Listen to Papa Cologne online. Papa Cologne is a Tagalog language song and is sung by Parokya Ni Edgar. Papa Cologne, from the album Halina Sa Parokya, was released in the year 2005. The duration of the song is 3:17. Download Tagalog songs online from JioSaavn.