"Prostitute" is the fourteenth and final track from "Chinese Democracy", Guns N' Roses' sixth studio 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 with additional work by Robin Finck.