A remixed version of the song was released, featuring reggae artist Sean Paul.

The physical release was scheduled for the same date but was cancelled last minute.

The video features a cameo from Kardinal Offishall, and was uploaded to YouTube.

Estelle was asked about being close to Sean Paul in the video, and said: "There are two arguments going on in your head.

'I can't be fake, but how can I do this without feeling like a slut?'