After Warner Bros. Records notified David Lee Roth that a Van Halen greatest hits album was coming, Roth contacted Eddie Van Halen asking for more details.
The lyrics to "Me Wise Magic," written by David Lee Roth, were based on an initial set of lyrics by the song's producer Glen Ballard, which Roth insisted on rewriting to suit his own, unique style.