He told us: "My most common question is 'are you wearing eye liner?' which I've had since primary school and no I've not."
"Girls come up to me in clubs and say 'can I just ask…' and I'm like NO!"
Melanie then quipped: "Do you say I wear Kye-liner?" to which the Chimney sweep laughed and said: "Yes!"
So there you have it, Kye isn't in need of eyeliner as he has his own natural brand of 'Kyeliner'.
The Over 28's, along with the rest of this year's contestants, have also all enjoyed the annual X Factor makeover.
And it seems that Kye has garnered quite the female following since if the picture above is anything to go by.
[Related Story: The X Factor contestants post makeover pics]
Kye was however adamant that he hadn't undergone a complete image over haul.
He said: "I've not really had a makeover really. I'm just not covered in soot"
Except for round the eyes?
"I've had a decent haircut, a decent night sleep and a bath!"
Melanie then added: "None of us have had a makeover, we've had an upgrade, we've enhanced what we have and that's been amazing!"
Well, whatever you want to call it we reckon the Overs are all looking hot!
The X Factor continues this Saturday on ITV1