Simon Cowell has finally got revenge on Cheryl Cole by sending her a rather public birthday message while she was celebrating turning 29 in Las Vegas.