Baltimora hizo la primera aparición musical a mediados de 1985 cuando estrenan su primer disco llamado Living in the Background.