От Jive Records предупредили изпълнителя, че песента "няма да проработи".
През 2006 г певецът оглави класациите в осем държави, включително САЩ и Великобритания. Джъстин използвал вокален стил, който размивал традиционните представи за мъжко и женско звучене. Това обаче притеснило ръководителите на компанията, които били убедени, че песента ще се провали.
В предаването Re-Rank на Complex Джъстин разказ как заедно със своя съавтор и продуцент Тимбаланд създали парчето изключително бързо, водени от желанието си да преоткрият звученето на денс музиката.
Той сподели:
"Когато хората чуеха песента за първи път, не исках да разпознават гласа ми. Целта ми беше той да звучи по-неутрално, така че всеки, който пее заедно с мен, да може да се припознае в песента.
Когато я представих на звукозаписната компания, реакцията беше: "Това няма да се получи. Не звучиш като себе си. Темпото е прекалено бързо. В момента по радиото няма нито една песен със 118 удара в минута".
Всяка причина, която ми изтъкваха защо песента няма да успее, всъщност беше причината аз да вярвам в обратното. За мен това беше личен урок да се доверявам на инстинкта си. В известен смисъл това промени всичко".
По време на предаването Джъстин загатна и за нова музика, по която работи заедно с Куейво, Фарел Уилямс и дългогодишния си творчески партньор Тимбаланд:
"Мисля, че спокойно можем да кажем, че вече ме видяхте на една лодка с Куейво и Фарел. С Тимбаланд винаги сме в синхрон. Започваме от нулата. Искам да подчертая това – всичко е от нулата. Не искам да чувам никакви други приказки по въпроса.
Ще видим какво ще се получи, но съм наистина развълнуван. Работя усилено в студиото. Всичко с времето си".
