The singer said Thursday that she was lucky to work with Albano on her music videos in the 1980s.
The rambunctious showman and wrestler died Wednesday in New York of natural causes.
Albano's fame skyrocketed when he appeared in Lauper's 1983 "Girls Just Want to Have Fun" music video, playing the singer's dad.
Lauper says that Albano took her up the charts "from 10, to 5, to 4 to 1, to minus 5 and back up to 1 again."
She says it was "great fun, too."
Albano was one of the most recognized figures in the World Wrestling Federation during the 1980s, alongside such ring pros as Hulk Hogan and "Rowdy" Roddy Piper.