The 'Fight for This Love' singer has been dating the dancer for around eight months and her Girls Aloud bandmate thinks he could be The One.
She told talk show host Jonathan Ross: ''She's known him for quite a long time. A few years, he danced for her the first time years and years ago. Yeah he's a lovely guy so I'm happy that he makes her happy.
''I think it could definitely go the distance, yeah they're really happy.''
Cheryl - who split from husband Ashley Cole in 2010 after he cheated on her with a string of women - recently said she is ''hopeless romantic'' and isn't bothered if he doesn't buy expensive gifts for her, as it is the thought that counts.
She said: ''For me romance is literally thought. It doesn't matter what the gesture is, whether it's a very luxurious piece of jewellery or clothing, or whether somebody has just thought about making you a card or running you a bath and lighting you some candles.
''It's the thought that I find to be romantic. And I'm a hopeless romantic, so anyone who thinks like that is on good stead.''