So last year's musical backdrop of March Madness was "Shot At The Night" by The Killers (the lead single from their 2nd compilation album). The song was released 7 months before the event, I'd be surprised if AO doesn't come out before March 17th.
Also, there's a three-day March Madness Music Festival in Washington from April 3 to April 5 (
http://www.ncaa.com/marchmadness/musicfest), and The Killers performed a full set at last year's festival (including "Shot At The Night"), so maybe Rihanna will perform this year? The lineup will be announced this month.