 Music critics gave "London Bridge" generally mixed reviews, with some of them criticizing the song's sexually suggestive lyrics and comparing the song to Gwen Stefani's single "Hollaback Girl" (2005).