Además de regresar a los escenarios con Back To basicsChristina y el rapero y productor Sean P. Combs (mejor conocido como P.Diddy) trabajaron juntos en el que será el segundo sencillo del nuevo album del cantante, que saldrá a la venta en Estados Unidos el mes de Septiembre del 2006, cuyo primer sencillo se trata de una canción donde colabora la vocalista de Pussycat Dolls , Nicole; Tell Me es el nombre de la canción que estara en la radio aproximadamente en el mes de Noviembre, donde P.Diddy y Aguilera trabajaron por segunda ocasión juntos, ya que ya habían trabajado juntos en el anterior album de Aguilera Stripped., en la producción de Dirrty. 