Lady GaGa's New Mystery Man Gets Up Close and Personal

Just a week after splitting from her boyfriend, Lady GaGa has wasted no time moving on.The Poker Face singer recently declared herself a 'single girl' after her relationship with an American entrepreneur known only as Speedy came to an end after less than a year.And the 23-year-old is clearly enjoying her new-found status.

She was spotted cosying up to a mystery male companion over dinner at Balan's in London's Soho last night.They later left together in a cab but the singer suddenly came over all shy and attempted to hid her face from the cameras.However, she was hardly going to go unnoticed in her bizarre Alexander McQueen dress, which came complete with tubular coils around the hem and upper body and lace bunny ears headdress.

She recently revealed her lifestyle makes it difficult to maintain romantic relationships.'I like to have a good time,' she says. 'I just sleep with the guys in the band all the time because it's easier.'Earlier in the evening she thrilled the crowd with an energetic performance at the Brixton Academy.She paraded around the stage in a series of her trademark quirky outfits, including a mirror-ball inspired corset.