 "Beautiful Liar" was later serviced as a digital EP in the UK and the US on May 20, 2007.Different versions of the song were produced; Puerto Rican reggaeton artist Don Omar recorded verses for one of the song's remixes, but this was not released.In the UK, most radio stations, including Radio 1 played an up-beat dance remix of "Beautiful Liar" by the Freemasons instead of the original mix.