Más tarde, durante la gira de "Back to Basics Tour" (2006-07), Aguilera interpretó "Can't Hold Us Down" como un seguimiento de "Still Dirrty".