Listen to Naughty Paulina online. Naughty Paulina is an English language song and is sung by Marie Olga Alexandre. Naughty Paulina, from the album Phonics Celebration: The New Generation of Alphabet Songs, Chants, and Phonics Fun!, was released in the year 2016. The duration of the song is 2:03. Download English songs online from JioSaavn.