Rihanna has stepped out in public with her new man

Last month, it was reported the singer was smitten withBritish boxer-turned-modelDudley O'Shaughnessy. Rihanna is believed to have hit it off with O'Shaughnessy after handpicking him to appear in her new music promo.

The singer is currently in the UK with her world tour and has been enjoying the London nightlife. She was seen partying at Mayfair club Mahiki with O'Shaughnessy on Thursday evening.

Rihanna enjoyed herself into the early hours and was helped out of the nightspot by two burley security guards at 4.30am. Rihanna - who was wearing a lumberjack shirt, jeans, sunglasses and a fur gilet - then jumped into an awaiting car. She was photographed with a huge smile on her face as she and O'Shaughnessy were driven away.

The 23-year-old star was reportedly "flirting outrageously" withO'Shaughnessy on the set for the promo 'We Found Love'. The music video was filmed in Northern Ireland last month and the pair were spotted getting very close.