Utwór Magic został wydany 13 kwietnia 2004 przez Tip Records jako część albumu Don't Worry Be Groovy!