Katy Perry was left red-faced when a vote-counting error meant she was wrongly announced as the winner of Best International Song award at the NRJ Music Awards, when the award was intended for Rihanna.