Shoulda fue lanzado el 1 de enero de 2005 por Universal Records como parte del álbum Extreme Behavior