The boybander was spotted getting cosy with the reality star after Max's gig with the rest of The Wanted at London's G-A-Y club this weekend.
And there's nothing like keeping it in the 'TOWIE' family after Max's ex, Corrie's Michelle Keegan, started dating Mark Wright - who shot to fame in the Essex-based reality drama. Lucy also briefly dated him too. Cosy.
Max and Lucy hooked up after they started following each other on Twitter and he invited her to watch The Wanted's set on Saturday night.
One onlooker told The Sun: “The Wanted went to the VIP section backstage after they had performed.
“Lucy came with a friend after Max invited them in and they spent the entire time cuddling and kissing. They were very affectionate and were constantly flirting. They arrived in the backstage area around 3am and later left together.
“They looked like they were really into each other from the way they were touching and only moved away from each other for pictures with fans.”
A friend of Lucy’s said last night: “It is early days. Lucy really likes Max but she isn’t going to jump into anything serious too quickly.”
Lucy split from her long-term partner, fellow 'TOWIE' star Mario Falcone, earlier this year amid rumours he'd been cheating on her.
He has since revealed he attempted suicide following the fall out from the break up.