"Goodbye Earl" was released on February 28, 2000. The song lyrics were considered controversial due to violent themes involving domestic abuse and murder. Some radio stations refused to play the song altogether while others were cautious about when they would air it.