While Justin was teasing the track some of his lucky #Beliebers got a cheeky DM from the man himself with a lyric and a clock, and he left them to piece together the order of the lyrics going by the time shown on the clock.

From the (millions) of DMs, fans deciphered the 'What Do You Mean?' song lyrics to be:

What do you mean?When you nod your head yesBut you wanna say noWhat do you mean?When you don’t want me to moveBut you tell me to goWhat do you mean?Said we’re running out of timeTrying to catch the beat make up your mindWhat do you mean?Better make up your mindWhat do you mean?You’re so indecisive of what I’m sayingDon’t want us to end where do I startFirst you wanna go left and you want to turn rightFirst you up and you’re down and then between

Ohh I really want to know…

When you nod your head yesBut you wanna say noWhat do you mean?What do you mean?But you tell me to goSaid we’re running out of timeWhat do you mean?Better make up your mindWhat do you mean?You’re overprotective when I’m leavingTrying to compromise but I can’t winYou wanna make a point but you keep preachingYou had me from the start won’t let this endFirst you wanna go left and you want to turn rightWanna argue all day make love all nightFirst you up and you’re down and then betweenOhh I really want to know…What do you mean?When you nod your head yesWhat do you mean?When you don’t want me to moveBut you tell me to goWhat do you mean?Said we’re running out of timeWhat do you mean?Better make up your mindWhat do you mean?

Justin originally tweeted the news of the new single on Wednesday 29th July, sending fans into a frenzy with a 30 day countdown:

Justin's not released a full record since 2012's 'Believe' album, barring his 2013 EP 'Journals', but he recently lent his vocals to Jack U's brilliant 'Where Are U Now' - is anyone sensing a theme of questions?!

During his interview with Ryan Seacrest, Justin also revealed that the rest of his album will follow a similar pop/EDM vein to his collaboration with Skrillex and Diplo, collectively known as Jack U, on 'Where Are U Now'.