I Did It Again», «Walk On By», «What U See (Is What U Get)» y «Don't Go Knockin on My Door», fueron las primeras en ser grabadas en los Cheiron Studios de Martin en la primera semana de noviembre; seguido de «Stronger» y «Lucky», que fueron finalizadas (junto con la pista que da título al álbum) en enero de 2000.