Por otro lado, Aguilera cantó la canción "Steppin' Out with My Baby" con Tony Bennett en el especial de NBC, "Tony Bennett: An American Classic" y en "Saturday Night Live".