Madonna kicked off her MDNA tour in Tel Aviv, Israel, on Thursday where she performed a mashup of her 1989 hit “Express Yourself” and Lady Gaga’s “Born This Way.”

Earlier in the week, footage of Madonna rehearsing the mashup leaked online, but fan-shot videos from the Tel Aviv concert have now surfaced, though they could get pulled from Youtube at any time.

Wearing a marching band outfit and twirling a baton, Madge included “Born This Way” into her performance of “Express Yourself” and even emulated some of Gaga’s choreography before singing the line, “She’s not me,” from her song of the same name.

In January, Madonna commented on the similarities between the two songs.

“I thought, this is a wonderful way to redo my song,” she told Newsweek about “Born This Way.” “I mean, I recognized the chord changes. I thought it was…interesting.”

Lady Gaga, however, told Jay Leno that Madonna had sent her “love and complete support” with regard to the song.

What do you think of the performance?