Cheryl looks incredible in a monochrome pleated maxi skirt with a black bodysuit and orange-accent strappy heels. Her hair has full curl power and the makeup is pretty and nude.
Mel, meanwhile, opted for more of a winter warmer look in a cosy grey crop top high neck and matching wool pencil skirt. She paired her look with a side-parted short hairstyle and trendy black ankle boots
The pair both come out and give peace signs as they pose for a pic, before sitting on the sofa for a chat with Jonathan. It's the first interview Cheryl has given since her wedding to Jean-Bernard Fernandez-Versini this summer. We're sure, however, she'll be wanting to talk about her new album, Only Human, more.
The pair chat happily away and Mel even 'joke chokes' Cheryl at one point, but we're not yet sure why... perhaps she thinks Cheryl's X Factor acts are better than hers.
Other guests appearing on the first show of the series include funny man Steve Carell, who drops in to discuss his new family film, Alexander and the Terrible, Horrible, No Good, Very Bad Day, and David Attenborough, whose new natural history series, Life Story begins on BBC One this week.
Paolo Nutini provides the entertainment with a performance from his latest album, Caustic Love.
The Jonathan Ross Show airs tonight at 10.20pm on ITV.
LOVE CHERYL? Our gallery below is choc-a-block with more pics of Cheryl FV's red carpet fashion:
MORE CHERYL? OK, here's some of her holiday shots just for you...