The pop singer sparked rumours he had ended his romance with former school mate Sophia Smith earlier this month (May14) after he wrote a number of heartfelt posts to her on Twitter.com, suggesting he wanted to give their love another shot.
He wrote, "Can't be without you... Worse thing I ever did was let you go... No (sic) all I got left is the thought of you."
Editors at Britain's Daily Mirror newspaper now report the romance is back on after the pair was spotted holding hands on a shopping trip in Birmingham, England on Thursday (29May14).
Payne is currently back in his native Britain as part of the band's ongoing world tour.