A Lua e Eu was released on October 22, 2004 by Columbia as a part of the album Rock Estrela - Edição Comentada