Madonna: MIA's 'Sexodus' Offered to Me First!

Madonna dons a black vest while catching a departing flight at Berlin International Airport on Friday (October 18) in Germany.

The night before, the 55-year-old entertainer kept it fierce while walking the red carpet at her Hard Candy Fitness Club Opening.

PHOTOS: Check out the latest pics of Madonna

“I actually played that song to Madonna when I wrote it and said, ‘Oh you can have this’. She gave it back to me,” MIA recently shared to The Guardian about new track “Sexodus,” which will appear on her forthcoming album Matangi.