List of non-album songs by Nikka Costa

This list will compile non album tracks by American singer Nikka Costa. Songs that were only recorded during live performances will not be included.

Butterfly Rocket Era (1996-1997)

"Hey Joe" is from the Australian compilation "Not With That Clown: Songs Of Sexual Jealousy"
"Right On To You" is from the Australian compilation "Mushroom Magic Workshop"
"Some Love" is from the "Master Blaster" cd single
"When My Man Cries" is from the "Master Blaster" cd single
"Miss Celie's Blues" is from the "Get Off My Sunshine" cd single
"Skin" is from the "Treat Her Right" cd single
"Stay With Me" - Butterfly Rocket Bonus CD
"Yer Blues" - Butterfly Rocket Bonus CD

Everybody Got Their Something Era (2001-2002)

"I Don't Want To Be The Rain" was exclusively released on Japanese pressings of "Everybody Got Their Something"
"Heaven Sinner" is available on the "Like A Feather" single
"Call Me" is available on the soundtrack to the film "Zoolander"
"La La La" has not been officially released, but has been leaked to the internet
"What Goes Around Comes Around" has not been officially released, but has been leaked to the internet
"Stranger's Way" has not been officially released, but has been leaked to the internet

can'tneverdidnothin' Era (2004-2005)

"I Don't Think We've Met" was supposed to be the first single from the album, but did not make the final cut. It is available on iTunes, and on some promotional copies of the album.
"I'm Gonna Leave You" is available only on some promotional copies of the album.
"The Last Time" is available only on some promotional copies of the album.
"Midday On Mars" is exclusive to Target's Red Room Vol. 3 compilation.
"Silver Tongue" Prior to the initial release of the album, VH1 reported that Costa had created a song with Prince called "Silver Tongue." The song later appeared as a download on Prince's site without any vocals from Costa. VH1 also reported that Nikka was in talks with Missy Elliott and Outkast, but there has been no confirmation about any collaborations happening.
"Tell Me Something Good" Between the 2004 version of can'tneverdidnothin' and the 2005 official retail release, an EMI employee reported that Costa was working on a cover of this Rufus featuring Chaka Khan classic with Pharrell Williams. The song has not been released, and it is not known if this song was recorded. A duet with Van Hunt was also said to be in the works, which may have been the song "Mean Sleep" that appeared on his album On The Jungle Floor in 2006.

2008 and beyond...

"Denial Twist", a version of the White Stripes song, is currently featured on Costa's MySpace page
"Maybe Baby" is a new original song, also currently being featured on Costa's MySpace page. It is being used in promotional spots for NBC's upcoming new series Lipstick Jungle
"Come Rain Or Come Shine", not officially released, it was used for the "Gap Old School" commercial