Costa has also released three EPs. He opened for Jack Johnson in 2005 and has also toured with Oasis, Ryan Adams & The Cardinals, Modest Mouse, Death Cab for Cutie, and G. Love & Special Sauce. Costa’s singles include “Cold December”, “Sweet Thursday”, “Sunshine”, “Mr. Pitiful”, “Witchcraft”, and “Good Times”.