Max, 24 and Lucy, 22, were photographed together at G-A-Y nightclub on Saturday night (29 June) and reportedly "spent the entire time cuddling and kissing", reports The Sun.
It is believed that ladies' man Max invited Lucy to watch The Wanted perform at the club along with the Backstreet Boys, after the pair started following each other on social networking site Twitter. An onlooker told the newspaper that the pair were "very affectionate" and "constantly flirting" before apparently leaving together at 3am.
Rumours have been swirling around for a couple of weeks now that the two singletons were seeing each other after they reportedly began exchanging text messages.
Max and Lucy also have a lot in common, given that her ex Mark Wright now dates Michelle Keegan, who used to be engaged to Max!
In the latest episode of TOWIE, Lucy was embroiled in sex tape rumours with Dan Osborne following their holiday romance in Marbella last month. The pair are still friends, but they decided to end their romance after Dan revealed that his ex-girlfriend is expecting his baby.
Sex tapes, bikini bodies and babies - your top showbiz stories from Monday, 1 July in pictures
Copyright: ITV ScreengrabWatch The Wanted's cheeky music video for 'Walks Like Rihanna' below: