Christina Aguilera y Redman han colaborado en varias ocasiones durante sus carreras musicales. La primera vez que se reunieron fue en 2001, cuando grabaron la canción "Dirrty" que fue el primer sencillo del segundo álbum de Christina, "Stripped". Redman apareció en la canción y también en el video musical, donde realizó un verso de rap y bailó junto a Christina. En 2002, Christina Aguilera y Redman colaboraron nuevamente en el tema "Let's Get Dirty (I Can't Get in da Club)" de la banda sonora de la película "How High". En esta canción, Redman era el vocalista principal y Christina hacía coros. Además de estas colaboraciones, Christina Aguilera y Redman también han interpretado juntos en vivo en varias ocasiones. En 2004, actuaron juntos en los premios MTV Video Music Awards, y en 2011, Redman la acompañó en el escenario en un concierto en Nueva York. A pesar de que han trabajado juntos en varias ocasiones, Christina Aguilera y Redman no parecen tener una gran amistad fuera del mundo de la música. Sin embargo, ambos han hablado en varias ocasiones del profundo respeto que se tienen mutuamente como artistas y del placer que han tenido trabajando juntos.
