L'album di esordio dei Traffic esce nel 1967. Nella sua prima edizione statunitense si intitola Heaven Is In Your Mind - titolo poi mutato velocemente in Mr. Fantasy - e l'immagine di copertina immortala i membri del gruppo Jim Capaldi, Steve Winwood, Chris Wood (mentre non compare Dave Mason).
Mr. Fantasy è il risultato dell'incontro tra lo stile di Capaldi, Winwood e Wood - più orientato al jazz e al folk - e quello di Mason, attratto da psichedelia e sperimentazione. Non a caso, il chitarrista introduce anche l'uso del sitar nelle composizioni di quel periodo, utilizzandolo anche in due brani dell'album, Paper Sun e Utterly Simple.