By Emily Blake
Updated September 03, 2015 at 12:00 PM EDT
John Shearer/Getty Images

Justin Bieber may be severely confused on his latest single, “What Do You Mean?,” but one thing is perfectly clear: His fans dig it.

The single is already setting records on Spotify, and it dropped less than a week ago. According to the streaming service, the track saw the biggest first week for a single globally and in the U.S. It was streamed more than 21 million times in five days, beating out “Drag Me Down,” One Direction’s first track without Zayn Malik.

Bieber was brought to tears when he performed “What Do You Mean?” at Sunday’s MTV Video Music Awards, marking his first performance at the awards show since 2010. In an interview with Jimmy Fallon on Wednesday night, the singer said he was “overwhelmed” by the welcoming response from the audience.

“I wasn’t expecting them to support me in the way they did,” he said. “I’ve worked so hard at this album, I’ve worked so hard at at just becoming the man I want to become and then, like, stepping into situations you just can’t help but feel judged.”

Bieber’s next album, his latest since 2013’s Journals, is expected to drop later this year. Last month, a source spoke to EW about the album and said, “There’s some personal stuff and some ballads. There’s some spoken-word moments with him literally talking about what he’s going through in his life. It’s all about the experience of being Justin Bieber.”

WANT MORE EW? Subscribe now to keep up with the latest in movies, television and music.