"Beautiful Liar" was released as a CD Single in Australia on March 14, 2007, and on April 16, 2007, in the United Kingdom where it was released as a digital download two days earlier.In Europe, the song was released as a digital EP on April 14, 2007, and a maxi single on April 20, 2007.