Sent på 1980-tallet startet Graf en trio sammen med Egil Eldøen og Olav Stedje. Musikalsk var dette en videreføring av akustisk, amerikansk countryrock med fokus på stilarter som minte om Eagles og Crosby, Stills & Nash. Trioen ble imidlertid oppløst før de rakk å lage plate sammen. Tidlig på 1990-tallet fokuserte han på latinomusikk i trioen Some Like It Hot med Lakki Patey og Sergio Gonzales, som han ble gjenforent med i 2004.