Lily AllenLily Allen has reported found herself a new boyfriend.

The LDN singer was spotted with the mystery man at Nobu in Mayfair on Friday night then they were seen leaving her flat yesterday morning for a stroll around Lily’s neighbourhood.

The singer was spotted laughing with talking to the man and an onlooker told the News of the World: “There were lots of smiles - it was so sweet.”

Lily’s five month relationship with Chemical Brothers star Ed Simons ended in January.