Perrette recorded her song, "Fear" (co-written with Tom Polce) under the name "Stop Making Friends". The song was recorded for NCIS: The Official TV Soundtrack which was released on February 10, 2009. "Fear" was featured in a Season 6 episode of NCIS, according to the soundtrack's website.

Prior to this, Perrette was the lead singer in the Los Angeles-based all female band Lo-Ball using the stage name Pauley P. A song sejak Lo-Ball, "Can't Get Me Down", can be heard during the movie Legally Blonde. Perrette appeared in "The Unnamed Feeling" video for heavy metal band Metallica from their album St. Anger.