""Fuck the Police" was originally recorded for his major label debut, "The Diary", which was intended to be released on MCA Records around 2001.However, the song was turned down by MCA Records, who was perhaps concerned as the song was released just a week after the September 11 attacks.