The Greatest Dancer was Cowell's first show on the BBC after he found great success with Britain's Got Talent and The X Factor.