EARLIER: Rihanna's "American Oxygen" was teased in a March Madness promo last month, but she performed the full track during the March Madness Music Festival in Indianapolis this weekend. The track, which is reportedly on her new Kanye West-produced album, also appeared on (surprise!) new Jay Z backed-streaming service, Tidal.

It's a slowed-down, dubstep-influenced track calling out a "new America." "Breathe out, breathe in/ This American oxygen/ Every breath I breathe /Chasing this American dream/ Respect for a nickel and dime/ Turn it into an empire," she sings.