And, once we got over the initial shock, it kind of makes sense!
Although The X Factor judge, 32, is still married to husband Jean-Bernard, 35, they are reportedly estranged.
Now, The Sun claims that Cheryl and Liam are in a "secret relationship".
Liam is said to be "madly in love" with the singer, who is 10 years his senior - and the relationship is believed to have started in December.
According to the report, the 22-year-old's rose tattoo on his hand is a tribute to Cheryl's similar inking (on her bum) - well stranger things HAVE happened in the land of celebrity!
A friend of the pair tells the newspaper: "Cheryl and Liam are in a relationship. It was unexpected but they've both made each other incredibly happy."
They first met five years ago when he auditioned for The X Factor and she was on the judging panel.
In January, it was reported that Cheryl was divorcing JB citing "irreconcilable differences", but he is said to want her back.
Liam, meanwhile, split from his girlfriend Sophia Smith in October, after two years together.
Liam and Cheryl both attended the Brit Awards on Wednesday night.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!