Kylie Minogue's ex-boyfriend Olivier Martinez reportedly lost his temper and hit out at paparazzi on Friday, after he was spotted on a date with new lover Goya Toledo in Los Angeles.