The Jamaican Olympic star - who has a long-term girlfriend - arrived in the early hours of Sunday morning at a club in the Barra de Tijuca suburb of Rio where he racked up a £1,000 bar bill which he paid for himself.
The sprinter was celebrating his 30th birthday in style after claiming an historic ninth gold medal and was pictured with the mystery brunette, who was wearing a lanyard with Olympic branding, in the VIP area at the venue.
On the same night, a video posted to Twitter showed him twerking enthusiastically with a second woman during his evening out.
He was expected to attend Sunday night's Olympics closing ceremony but left Brazil a day early and was pictured arriving at London Heathrow today.
It comes after it emerged that a girl who he apparently spent the night with is the widow of one of Rio's most dangerous drug lords.
Jady Duarte, 20, had two children with Douglas Donato Pereira, known by his chilling nickname Diná Terror, who commanded the narcotics trade in the Faz Quem Quer shantytown in the north of Rio, Daily Mail reports.
The kingpin, known for being 'violent and bloodthirsty' and wanted for at least 10 violent crimes, was shot dead by a elite police troops in March this year.
Duarte's night with the world's most famous athlete was revealed when she posted WhatsApp pictures that appear to show her kissing and cuddling Bolt.