According to Heat magazine, Amy was caught snogging the boyband singer at the Vodka Revolution bar after watching his group, The Wanted, live in Brighton.
An eyewitness said: "They were having a great time together and were kissing all night."
And if they really are a new couple then things are obviously getting serious already, as Amy tweeted this photo the next day - which also happened to be Mother's Day - where she is seen drinking champagne with Max and his mum, Barbara.
Amy also tweeted Barbara directly, saying:
Champagne and oysters? Maybe we should start dating someone from a boyband...
Barbara then replied to Amy's tweet, saying:
Heat claim that Amy has now seen The Wanted live on two separate occasions during their current tour, where she sat with bandmate Tom Parker's girlfriend, Kelsey Hardwick.
Max has previously been linked with 'Corrie' star Michelle Keegan, as well as Hollywood actress Lindsay Lohan, while Amy was seen growing close to former 'TOWIE' cast member Joey Essex during her time in the 'I'm A Celeb' jungle.
The Wanted devastated fans earlier this year when they announced through a statement on their official website that they would be splitting up at the end of their current tour.
While the statement claimed the split was only temporary and they had made the decision so that members of the group could focus on their own "personal endeavours", Max later did a newspaper interview on his own where he claimed the band had been driven apart by their "personal lives", which was later branded a "disappointing" move by bandmate Siva Kaneswaran.