Baker ble etter kort tid erstattet av den tidligere skuespilleren Robert Millar (født 1948), og etter flere måneder med øving i et i West Hythe, Kent, fløy bandet til München for å gi en serie konserter på P.N. Club. Supertramp var et av de første bandene som fikk kontrakt med den britiske avdelingen av A&M Records, og deres første album ble utgitt 14. juli 1970 i Storbritannia og Canada (det ble ikke utgitt i USA før sent i 1977). Selv om albumet fikk en del positiv omtale av kritikere, ble det ingen suksess hos et større publikum.