Basicamente você comprará todos eles nas maquinas que tem pelo mapa (que fica ao lado do banco de descanso), mas segue os 3 primeiros que pega em sequência, independente da ordem numérica deles:
Disco de Música #3: Tifa’s Theme
Localização: Residential Area (Objetivo: Retorne para a Base). Em Seventh Heaven Bar, após conversar com Marlene. Existirá uma jukebox no canto do bar e lá é onde estará o primeiro disco do jogo.
Disco de Música #27: Hip Hop de Chocobo
Localização: Residential Area (Objetivo: Vida nos Lixões). Após dormir no quarto e antes de entrar no Seventh Heaven Bar, vá pelo caminho da direita do bar até encontrar um clube que tem um pequeno rádio. Converse com o NPC para ganhar o disco.
Disco de Música #1: The Prelude
Localização: Residential Area (Objetivo: Vida nos Lixões). Pode ser comprado na loja de itens quando Cloud visita Tifa.