The Bleeding Love hitmaker ended her two-year relationship with dancer Dennis Jauch earlier this year (12) and was said to have been dating Payne after the split.
However, the Brit is now apparently back with Jauch - the couple was photographed enjoying a romantic meal together and taking a stroll through London on Thursday (29Nov12).
A source tells Britain's Sunday Mirror newspaper, "They arrived at the restaurant hand-in-hand and as soon as they sat down they were laughing and sitting very close. It was clear to see the spark had been reignited.
"After they came out of the restaurant they jumped in a cab and Dennis put his arm around Leona and was cuddling her. He looked very protective of her... Dennis always carried a torch for Leona and hoped she would come back to him. They split because they were apart a lot. Dennis is now trying to spend as much time with Leona as possible."