Rihanna and Chris Brown have further fueled rumors they are dating - after they were photographed leaving a London hotel. Earlier this week, Brown dismissed reports he is dating the Umbrella hitmaker, insisting he is "definitely single."

However, Brown, 18, and the 20-year-old Barbadan beauty were spotted leaving a London hotel on Saturday morning, before making their way to nightspot Maya.

Onlookers say they left the club together at 3am (GMT).

Last month, the couple were snapped frolicking in a swimming pool while on vacation in Jamaica.