The pop diva released a brand new single, turning our eyes and ears on her sexuality.