By Christopher Rosen
September 03, 2015 at 11:39 AM EDT
Douglas Gorenstein/NBC

Justin Bieber was a guest on Wednesday’s version of The Tonight Show with Jimmy Fallon, and in addition explaining why he cried after performing at the MTV Video Music Awards, Bieber also sang a country version of “Where Are U Now.”

After Bieber and Fallon discussed the production work Skrillex did on the song — which, as Fallon noted, took Bieber’s voice and “digitally destroyed it” — Fallon revealed that Bieber rehearsed for his Tonight Show appearance by adding a twang to the hit track. The 21-year-old singer then obliged Fallon’s request, and performed the alternate version of “Where Are U Now” for the audience. “I just get in the mood,” Bieber said of why he likes giving the song that kind of spin.

Bieber didn’t just play “Where Are U Now” for Fallon; he also performed his new single “What Do You Mean?” — with some help from the Roots — for the host. Check it out below.

Related Stories

Justin Bieber explains why he cried after VMAs performance

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

Keep up with all the latest late-night coverage by subscribing to our newsletter. Head here for more details.