"Prostitute" is the fourteenth and final track from Chinese Democracy, Guns N' Roses' latest album released in 2008. The song dates back to at least 1999, as it was mentioned in a July issue of Spin Magazine; "Rose is laboring over a song with the working title 'Prostitute', according to Youth, but past successes weigh heavily on him..." The song is written by Axl Rose and Paul Tobias.
The song had originally only been played twice, one time in Osaka and another in Tokyo, during Guns N' Roses 2009–2011 World Tour. The song still remained in the band's setlist and was recently played in 2014 at a show in Las Vegas
Actor Nicolas Cage declared he is fan of the band and described "Prostitute" as an 'incredible' song.
This track is available as a downloadable song for the Rock Band series.