Barbecue was released on July 8, 2001 by RCA Records Label as a part of the album Love & Kisses from the Underground