The music video for “Whenever You Call” debuted in August 1998 and features footage from Mariah's concert at Hawaii's Aloha Stadium during her Butterfly tour.