In last night's episode of the Essex-based reality show, Lucy seemed to tell close friend Sam Faiers all about her surprise romance with the British boyband star.
After speaking about Sam's own relationship woes, Lucy replied: "That's how I feel now, I want to go out and have a good time. I'm not bothered about a man."
But Lucy's stance on being young, free and single, quickly led Sam to question her on her relationship with her new man. Although no name was mentioned, it came after Lucy and Max were photographed together last week canoodling in a London nightclub.
Lucy - who burst into giggles - remained coy, but told Sam: "There's not much to tell. We've been messaging and he invited me to a gig. He's really nice but it's very very very early stages."
It didn't stop there, as Sam teased Lucy further by singing The Wanted's chart-topping single 'Glad You Came', which had Lucy pleading with her to stop! We suppose the big question is, will we be seeing Max pop up in TOWIE anytime soon?
Would you like to see Max in TOWIE? Tell us below, as the best comment from across the website each week wins £50!