Madonna stopped by the Ellen DeGeneres Show earlier today (March 17) as part of her promo circuit for her latest album Rebel Heart. During the show she talked about a whole slew of things, from sending her daughter, Lourdes, off to school (which, by the way, we can't believe she's already old enough to go to college!), why she chooses to date younger men and what it was like working with Kanye West.

When talking about working with Kanye, Madonna said, "It was wild. I love him. Character. Personality. The entertainment business needs him, because so many artists are so consumed with being politically correct all the time and it's really nice and refreshing I think to just hear people be honest or even not honest, but just speak their mind."

Madonna recently spoke out in support of Kanye, claiming that he is the "black Madonna" and "the new Madonna." She also talked about the similarities she sees between the two of them and how they both constantly push the envelope. She said, "We know, and recognize, that we have that in common. We’re comrades in the envelope-pushing genre.”

Madonna also took the stage while on the show, performing her song "Living For Love." Her performance was similar to the time she played the song at the BRIT Awards, when she famously fell because of a wardrobe mishap with her cape. You can check out her performance of "Living For Love," as well as the rest of her interview in the video snippets over at Just Jared.

As part of her promo tour for Rebel Heart, Madonna sat down with Howard Stern for an incredibly revealing interview. And while there was plenty to take away from the interview, the mayor of her hometown, Michigan's Rochester Hills, is set on letting people know that the town is not "basic," despite what Madonna said.

Mayor Bryan Barnett wrote an open letter defending his town, writing (quote via PEOPLE), "Admittedly, I don't know what experiences led you to that opinion, but let me assure you, our community is anything but basic or narrow minded. In fact, we are and have been home to some of the brightest minds shaping our world ... We design and build more robots than any other city in North America, and Rochester Hills residents and businesses have been granted over 900 patents, nearly one a day, over the last three years. Not a typical achievement you would associate with 'simple or basic' people."

The letter continued, "Madonna, you have achieved unbelievable success and while we appreciate your talent and achievement, we expect you to appreciate ours. I invite you back to Rochester Hills to see who we are and what we believe in. While we certainly don't need your stamp of approval, I am quite confident we would earn it."

See Yearbook Photos of Madonna + More Celebs