According to The Mirror, The X Factor judge and George (below, far right) spent most of the evening flirting and are said to have been involved in 'deep conversation' with each other for around 40 minutes.
After the ceremony, the pair partied together at London nightclub Mahiki - before Tulisa's PA Gareth Varey was run over and broke his leg - with Max and Contostavlos later spotted sharing a cab back to the May Fair Hotel together.
However, a source close to the N-Dubz star was quick to quash any rumours of romance, telling the newspaper: "Tulisa and Max are really good friends and wanted to keep the party going. They get on like a house on fire.”
Tulisa is said to be dating Shameless actor Jody Latham after the starring alongside him in the video for her new single, Sight Of You.
An 'close' friend of Tulisa's recently told The Mirror: “Tulisa has not had much luck with boyfriends of late but she has really fallen for Jody.
“She didn’t really know him before he was booked for her music video but because they had to get intimate in a number of scenes, they realised they quite like each other."
They added: “Things have moved quite fast by Tulisa is already calling Jody her man.”
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134