The track - originally called Hit Me Baby One More Time - was initially intended for Martin's longtime collaborators Backstreet Boys - but they said no (pictured 1999)