Laine is a stage name used by both Cleo Laine and Frankie Laine, two popular singers from the 20th century. Cleo Laine is an English jazz and pop singer who has been performing since the 1950s and is known for her unique vocal style. Frankie Laine was an American singer-songwriter and actor who had a successful career in the 1940s and 1950s. He was known for his powerful voice and his signature song, 'THAT's My Desire'. Both singers have had long and successful careers in the music industry.