Lopatin och Hecker var beundrare av varandras arbete men hade ingen formell koppling när Lopatin föreslog ett samarbete mellan de två 2012. De träffades på Mexican Summer Studios, med inspelningssessioner som skedde under flera dagar i form av improvisationsjamsessioner som senare redigerades ner. Lopatin citerade producenten Teo Maceros bandredigeringsarbete med Miles Davis i slutet av 1960-talet/början av 1970-talet som en inspiration för sessionerna.
Lopatin sa att "Jag är inte säker på hur det uppstod, men vi fick ganska snabbt den här idén att vi kunde måla ett utökat porträtt av en ljudvärld som är fylld med vanliga musikaliska motiv och ljud", och sa senare att " vi ville ta de där ljuden, skrubba bort klichén och se om de gick att rädda." Hecker noterade att "vi inte klippte en väg i förväg. Det tog form väldigt snabbt på en icke-konstruerad, nästan omedveten nivå genom att skämta runt och prata i studion."
Instrumental Tourist fick allmänt gynnsamma recensioner från kritiker, med en sammanlagd poäng på 73 av 100 på Metacritic . AllMusic skrev att "Lopatin och Hecker tar ljuden i sin avsiktligt begränsade palett till platser som de kanske aldrig hade förväntats åka till, och resan är spännande och ofta härlig." The Observer skrev att "styrkan i denna skiva kommer från deras ignorering av koherens och ointresse för att hitta gemensamma grunder. Deras krigande improvisationer är spännande, oroande och ofta utsökta." I en mindre positiv recension XLR8R att "trots spridda blixtar av briljans är det alltför ofta ett album som känns oambitiöst, som om det nöjer sig med att bo i mitten där de två producenternas bakkataloger skär varandra snarare än att skapa något nytt." Uncut skrev att "så sublim som mycket av Instrumental Tourist är, det uppfyller sällan det löftet om improvisation , om ett verkligt soniskt engagemang eller spel, och kämpar för att överträffa summan av dess delar."
