Magic was released on April 13, 2004 by Tip Records as a part of the album Don't Worry Be Groovy!