The band members started to discuss the possibility of a Europe reunion in 1998. "Mic and Ian came over to see me in Ireland," Tempest said, "Then whilst we were there, John Norum called from LA, and we were like 'Yes, maybe now is the right time to get things started again'." For the 2000 millennium celebrations, Europe was asked to do a concert in Stockholm on New Year's Eve 1999. That would be Europe's first and, to date, only concert with both of their lead guitarists, since both John Norum and Kee Marcello had accepted the offer to play that evening with the rest of the group. They played "Rock the Night" and "The Final Countdown".