B-sides/Bonus Tracks
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
"I Want A Little Sugar In My Bowl" is from Sounds Eclectic: The Covers Project
"Skin" is from the "Treat Her Right" cd single
Plus the Bonus Disc "Live at the Bridge"**
Some Love
Come Clean
Get Off My Sunshine
When My Man Cries
Stay With Me
Yer Blues
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.
"Mean Sleep" A duet with Van Hunt was also said to be in the works, which may have been this song that appeared on his album On The Jungle Floor in 2006.
Pebble to a Pearl era (2008-20??)**
"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
"Negative People" was written for this album and possibly recorded, but was only performed live so far
