What's this? Agnes isn't yet finished with the 'Magic Still Exists' album. And rightfully so. Today she's released the new single from…