 "Easy" was released on 6 November 2006, one week prior to the release of Overloaded: The Singles Collection. Range stated that the Sugababes enjoyed the song as soon as they heard it, and were convinced that it would be the lead single from the greatest hits collection. The digital download was released on the iTunes Store on 6 November 2006. The CD single was released on the same day, although features a B-side titled "Shake It". Another CD version of "Easy" contains a Seamus Haji & Paul Emanuel remix of the song, a dubstremental version of this remix, and a live V Festival performance of the group's 2003 number one hit "Hole in the Head". An Ultrabeat remix of the song was released on iTunes on 4 December 2006.
