"Notorious" is a song by British-Irish girl group The Saturdays, released as the lead single from the third studio album, On Your Radar. The song was written by Ina Wroldsen and Steve Mac, who also produced the song. The single was released digitally on 22 May 2011. "Notorious" was recorded in 2011 after the band were looking for a new sound to release in their third album. According to the lyrics in the song the band are loving life, they like to go out and enjoy themselves however they work hard and they all have a bad and naughty side to them. The lyrics of the song has been described as "playful". Vanessa White said the song was a more "grown up" approach to the music they have released before. The group performed the song live for the first time on So You Think You Can Dance and the song received its first radio airplay on The Chris Moyles Show.