Listen to Palamalaimu Leela Mahal online. Palamalaimu Leela Mahal is a Telugu language song and is sung by Shankar Mahadevan and Malathi. Palamalaimu Leela Mahal, from the album Leelamahal Center, was released in the year 2014. The duration of the song is 4:19. Download Telugu songs online from JioSaavn.