Music mogul Simon Cowell 's new TV dating show has made its debut in the US .