Four years earlier, the semi-retired pop star locked lips with Madonna (R) in a surprise performance featuring once-rival Christina Aguilera to kick off the 2003 VMAs