And now the Girls Aloud goddess has played mentor to The Voice star again by giving him a rap over the knuckles when the pair met last night.
According to our insiders, Chezza caught Tyler smoking when they met after her gig and told him to quit the dirty habit.
She said: "Stop smoking Tyler James, you'll harm that beautiful voice."
Meanwhile Cheryl's BFF will.i.am jetted over from the US for a weekend - and it wasn't just to hit the stage with Chez at the O2 last night.
The Black Eyed Peas star is also on UK shores to support Tyler ahead of his single release.
And he's even pushing the dapper Londoner to bring out his own clothing line.
Our sources tell us that Cheryl's GA bandmate Nicola Roberts - who has her own Dainty Doll makeup range and appeared on Sky Living's 'Style To Rock' with Henry Holland and Rihanna - was also pushing him to go into fashion.
We'd definitely buy Tyler's range for our boyfriend. If it made them look like him.
Tyler previously said of the advice given to him by Cheryl Cole: "She put out a tweet and stuff which I know shows support and helps, but when I actually spoke to her, she gave me some great advice.''
"She came from a show like that, so she knows the process of it. You know, you can lose yourself in it and she just reminded me 'try and remember when you were a kid that you really wanted to be in this position, you really wanted to be on this stage, you wanted to be singing'.
"And it's the best advice because I went out there that night and I was like 'yeah, let's do it,'' he added.