British pop star Robbie Williams is nursing a broken heart after his actress girlfriend Natassia Scarlet Malthe reportedly dumped him earlier this month.