They've been happily married for 33 years after George Michael set them up.
And Martin and Shirlie Kemp looked as loved-up as ever as they led the celebrity arrivals at Cabaret All Stars in London on Thursday.
The couple, both 59, put on a cosy display as they nestled together and beamed for the cameras in matching black outfits.
Date night: Martin and Shirlie Kemp looked as loved-up as ever as they led the celebrity arrivals at Cabaret All Stars in London on Thursday
Shirlie looked stunning in a plunging black silk wrap dress with a lace cami top underneath.
The Wham! singer accessorised with a black chiffon headband, enviable Louis Vuitton shoulder bag and a large silver cross necklace.
She accentuated her features with a natural makeup look and added a slick of pink lipstick, peachy blusher and mascara.
Shirlie wore her blonde tresses in a stylish blow dry that flicked out to the sides as she smiled for the cameras next to her husband in black pointy-toed pumps.
Loved-up: The couple, both 59, put on a cosy display as they nestled together and beamed for cameras in matching black outfits
Shirlie looked stunning in a plunging black silk wrap dress with a lace cami top underneath.
Finishing touches: The Wham! singer accessorised with with a black chiffon headband and a large silver cross necklace
Meanwhile, Martin cut a dapper figure in a black double-breasted blazer with a patterned pocket square.
He layered the jacket over a plain navy T-shirt and crisp black trousers and completed the stylish ensemble with a pair of matching trainers.
Martin grinned as he entered the cabaret show and wore his hair in its signature spiked style.
Stylish: Meanwhile, Martin cut a dapper figure in a black double-breasted blazer with a patterned pocket square