Listen to Paula Is Mine online. Paula Is Mine is an English language song and is sung by The Tones. Paula Is Mine, from the album Fun Novelty Songs, was released in the year 2009. The duration of the song is 2:19. Download English songs online from JioSaavn.