A US star has broken up with their Australian partner after a scandal erupted on a popular television show, with the Aussie ...