Utwór Maybe został wydany 1 stycznia 1996 przez Rhino/Elektra jako część albumu Mandy Barnett