Published Monday, 15 October 2012
The Fight for This Love hitmaker was first linked to Holloway in August when they were spotted looking close on a night out in London, and further fuelled the rumours by enjoying several evenings in the UK capital together.
Cole has remained coy about the romance rumours, but she decided to show off her affection for the dancer as they performed together at Manchester Arena on Saturday night.
The star smooched with her beau onstage, and went on to sing a chorus of Stevie Wonder's Happy Birthday in honour of Holloway turning 28.
Cole also brought on a giant gold birthday cake for her boyfriend, before they hit the town to celebrate.