Mexico was released on April 4, 2005 by Mix-O-Rama Records as a part of the album I Ain't Even Lonely