The beautiful blonde looked delighted as she received a kiss from Prince Harry at the Forget-me-not fundraising dinner for Harry’s charity Sentebale.
Denise, who embraced the Prince – clutching his shoulder affectionately when he gave her a peck on the cheek – was dressed for the royal occasion in a floor-length, silver beaded gown.
CLICK ON PHOTOS FOR FULL GALLERY
The vintage-inspired dress sparkled with intricate chevron embroidery and sequins.
Denise’s eyes also shone with shimmering silver eye shadow. Nude lipstick and her wavy platinum blonde locks completed the dazzling look.
The TV and radio presenter, who interviewed the Prince and the evening's guest of honour on behalf of HELLO! magazine, later took to Twitter to share her new-found insight on the young royal.
"HRH Prince Harry is a wonderful, beautiful, kind and VERY witty person . I've always been a fan,..but now I'm an even bigger fan," she wrote.
Joss Stone attended alongside Denise. She also opted for a chevron-patterned beaded gown, going for gold. The singer appeared equally as thrilled when she won her own kiss from the royal.
Denise van Outen, Joss Stone and HELLO! magazine editor Rosie Nixon
Denise, 39, had prepared for her meeting with Prince Harry at Dubai's JW Marriott Marquis, the world's tallest hotel, alongside HELLO! magazine editor Rosie Nixon.
The showbiz blonde tweeted: "Relaxing by the pool and putting together my questions for HRH Prince Harry for our @hellomag feature."
Harry's stop at Dubai follows his trip Down Under – his first official visit to Australia on behalf of the Queen.