Gone was released on February 25, 2003 by Columbia as a part of the album The Beautiful Letdown (Deluxe Version)