If there's one person who is nearly as bonkers as Keith Lemon, it's Nicole Scherzinger, so it was no surprise to find out that the pair got on like a house on fire when she appeared on 'Celebrity Juice' on Thursday.
So much so in fact, that it wasn't long before she was allowing him to lick melted choc ices off her feet.
Nicole - who was joined by fellow 'X Factor' stars Louis Walsh, Caroline Flack and Dermot O'Leary on the show - was playing a game of (geniusly titled) Boot Camp, where by she had to stick her foot in a wellie boot and guess what nasties Keith had put inside them.
“If it’s ice cream, it’s crunchy – it’s like glacial ice cream,” Scherzy squealed, before the madcap host helped her clean up.
Dermot wasn't so lucky as he played the game though, being forced to dip his tootsies on dog food.
WATCH the video above to see the hilarity unfold.