Demi no esperaba inicialmente trabajar con la cantante de rap y el productor - quienes, como equipo, fueron dos de las estrellas más grandes del hip-hop en los años 90 y lanzaron la carrera de Aaliyah - en la canción "All Night Long", pero estaba emocionada cuando Missy pidió cantar rap en ella.
Ella le dijo a MTV, "Yo estaba tan emocionada cuando entré en el estudio. Estaba trabajando con Timbaland y Missy estaba allí y ella me dijo que escuchó una de las canciones y me preguntó si podría cantar rap en ella.
"Y le dije, 'Por supuesto, ni necesitas preguntar.' Y lo hizo, y ella estuvo increíble. Timbaland también sale en ella."
Demi describe el material como una canción "divertida", muy diferente a la letra confesional de 'Skyscraper.'
Después de escuchar a Demi cantar en vivo no es extraño que artistas de la talla de Timbaland y Missy Elliot hayan querido trabajar con ella. La chica tiene un inmenso talento vocal. Seguramente muchos más artistas de renombre se acercarán a ella en el futuro.