Fans were equally fast to call for the song's release, while sharing their reaction to JoJo's eye-catching new look