Telefone è stato pubblicato il 1 gennaio 1986 da Sony BMG Music Entertainment come parte dell'album Fagner