During an interview on Something for the Weekend on 15 August 2010, Faith confirmed "Smoke & Mirrors" would be the final single from the album, and that she would be filming the video "very soon". At Hylands Park, as part of the 2010 V Festival, she announced that filming for the video has been completed. The video premiered on 11 September, on Faith's official Facebook Page. It was released on 31 October 2010. The track was added to Radio 1's B Playlist.
The music video for the song was uploaded to YouTube on 10 September 2010. It was directed by James Copeman. In October 2011, the video for "Smoke & Mirrors" received a nomination for Best Styling in a Video at the UK Music Video Awards. The video features magician Scott Penrose, who Paloma was an assistant to for a period of time.