We Go Together was released on October 2, 2007 by Masterworks Broadway as a part of the album Grease - New Broadway Cast Recording