I Hate It Too was released on April 11, 1995 by RCA Records Label as a part of the album You'd Prefer An Astronaut