Starman was released on January 1, 2005 by Hollywood Records as a part of the album The Life Aquatic - Studio Sessions featuring Seu Jorge