And if truth be told, they've both got a great set of lungs on them!
Simon gave Cheryl a chance, says judge
X Factor panellist Louis Walsh says Cowell and Cole will patch things up
The X Factor judge is sure that time will be a great healer and Cheryl will forgive Simon in the near future.
Walsh said that Cowell was not to blame for Cole's sacking from the American X Factor, in fact he is the one who gave her a chance in the first place.
He hinted that if anyone was to blame, that's the American public for not taking to the star or understanding her Geordie accent.
Fancy treading the boards? Snap up a pair of tickets to these unmissable and exciting musicals or shows touring the UK...