The I'm Your Man singer turned up the heat on a chilly night, stopping to smooch his new companion before being a gentleman and letting her jump on his back for a quick piggyback ride.
The musician is delighted to be reunited with her former band members Siobhan Fahey, 58, Sara Dallin, 55, after three decades apart.
In June, Siobhan confessed she was stunned to get a call from Keren and Sara when the trio appeared on This Morning.'I was absolutely stunned,' she admitted.
The Club Tropicana singer ended his 25-year relationship for the second time with fellow 80s artist Keren Woodward, 56, who fronted the female band Bananarama.
Mail Online have reached out to Andrew's representatives for comment.
This webpage requires the Adobe Flash Player plugin which is not installed on your machine or is not updated to the last version.
Please click the link below, and follow the instructions on the Adobe site to download and install the plugin.
Andrew and Keren first set their eyes upon each other in the late Eighties but they didn't start dating until 1990 after Wham! They moved away from the London scene in 1994 after the Wham! The couple, along with Keren's son Tom, moved to the 15th century Cornish farm house which they lived in together for more than two decades.
No doubt the Bananarama singer has been keeping busy as she kick started the first leg of her UK tour with the band in Plymouth in November.
The pair frolicked around a number of trendy hotspots in the English capital into the early hours of Saturday morning and stopped occasionally to chat and continue their steamy PDA.
One onlooker told The Sun: 'Andrew looked really happy and was laughing and smooching with his friend as they made their way to an apartment at 3am.'While not much is known about his new woman, it appears the two know each other very well, despite Andrew only being newly single for a month.
Our vast and imposing walls have witnessed dark tales of rebellion and bloodshed, spellbinding myths, millionaire benefactors and ghosts who love Bamburgh Castle so much, they never want to leave.Tags: Adult Dating, affair dating, sex dating