Last month, Madonna sent fans into a frenzy as she teased her upcoming new music in new social media snaps