Listen to Paula online. Paula is a German language song and is sung by Haindling. Paula, from the album Achtung, Achtung!, was released in the year 2003. The duration of the song is 3:02. Download German songs online from JioSaavn.