Janet Jackson and R&B singer Maxwell sparked romance rumors while heading to the Playhouse Theatre in London on Monday.