During Lauper's early days as a singer she was a member of a band called Blue Angel, where she regularly covered songs by Patti LaBelle.
"I would always sing 'Lady Marmalade' in my group. Every time everything was going down, the drummer would yell at me and say, 'OK, get out there, sing that song, c'mon!'"
Unbeknownst to her at the time, Lauper would actually perform alongside Patti LaBelle years later onstage at one of her Thanksgiving specials.
"After the Thanksgiving special she said to me, 'You know Cyn, you can really sing and nobody realizes it.' I said, 'What do you mean? I'm singing!' And she said to me that she wanted me to sing songs, people would be able to tell that I could sing. But over the years we got close, and then I had my baby, and I didn't see her that much, but she was one of those people that even if I didn't see her for a long time if I called her up it was like we just spoke yesterday."
Lauper recalled a funny moment when she brought her then infant son Declyn to see LaBelle perform in New York.
"She brought him out on stage with her, we sat down, she had a little red sofa, and of course he was nursing at the time, and he went for her, and she said, 'Uh uh, you better talk to your mother!'"
Joni Mitchell: 'Blue'
During Lauper's high school years she was deeply influenced by Joni Mitchell's music, specifically by the song "Blue."
"It was a painting, it was beautiful. 'Here's a shell for you inside you'll hear a sigh, a lullaby,' it was extraordinary," Lauper said.
"She was a woman who was writing and performing and singing and playing the guitar and painting her album covers and even sewing up a few clothes. At that time I was going into the fashion industry in high school and it wasn't uncommon to get an idea and sew it up before you went to school and put it on and wear it."
Lady GaGa: 'Bad Romance'
Lauper expressed immense admiration for the newest pop sensation: Lady GaGa.
"She kind of woke me up a little," Lauper said. "After I had my kid, I kind of toned down. And then when I saw her again it was kind of like I woke up and the dust cleared. There are things about her that reminded me of my old self."
"When I heard 'Bad Romance' I thought, 'That's brilliant,'" she said. "To take a word, make a non-word, and weave it right into a word, I thought, 'That's awesome.' 'Rah, rah, ah, ah, ah,' that whole part of the song is a chant that turns into a song. That turns into the word romance. I thought, 'that's brilliant.'"
Lauper and GaGa appeared together in February on "Good Morning America," solidifying their cross-generational bond. Lauper has been a mentor of sorts to the novice diva.
"I think she's really inspiring. I always tell her, 'Don't listen. They're all going to come at you and tell you, 'Do this, do this, do that,' and pull at you this way and that way. But she's going to be fine. She's a great artist, she'll be fine."