Speaking to The Mirror, the self-proclaimed "spice boy" described the 'Promise This' singer as his perfect woman and celebrated her rise from a modest upbringing in Newcastle to worldwide fame.
He said: "She's an ambassador for the north-east, she's done so well. We all want to marry her as well. I would just grab her and kiss her."
Lake's co-star on the MTV show James Tindale also shared his novel suggestion for raising Cole's spirits following her alleged axe from The X Factor USA.
He said: "I would do something stupid, me, I would give her a bum shake-off, where you see who can shake your bum the longest."
Cole has also caught the eye of Geordie Shore personality Jay Gardiner, who praised the star for being "toned to bits" and "a belter" in the looks department.
The female Geordie Shore cast members recently told DS that they consider Cole to be a "great role model" for Newcastle.
Geordie Shore continues Tuesday at 10pm on MTV.