It was slated to be the first single from Vanessa Amorosi's fifth studio album, V, but the album was not released due to poor sales of this and her subsequent single "Amazing".

The song peaked at number 113 on the ARIA chart.

The song "Gossip" was inspired by nights out partying in London where the girls gossiped in the nightclub bathrooms on websites like Facebook.

The video clip for "Gossip" was filmed at Melbourne's Labassa mansion[4] by director Stuart Gosling.

[5] The song was the #1 most added track to Australian radio for the week commencing 11 July 2011.