Köln, Germany
Los Angeles, USA
Helsinki, Finland
The single came out at midnight GMT on May 4th
The vlogger turned pop icon is making waves