Madonna dedicated her track 'Masterpiece' to Gaga during a performance in Atlantic City, New Jersey, and said they might perform together some day, reported Sun Online.
Madonna told the crowd, "I love her. I love her. I do love her. Imitation is the highest form of flattery."
She then added, "And one day, very soon, we're gonna be on stage together. Just you wait."
Madonna, 54, has previously accused Gaga, 26, of copying her track 'Express Yourself' on her single 'Born This Way'.
"I thought, 'What a wonderful way to redo my song'. I mean, I recognised the chord changes. I thought it was interesting," she had said.