"Tilt Ya Head Back" fue escrito por Nelly, Dorian Moore, Tegemold Newton y Curtis Mayfield y producido por Doe Mo 'Beats para Mo' Beats / Derrty Ent.