Дебютный сингл, под названием «The Nine Billion Names of God», Жорже записал в 1972 году. Название песни является ссылкой к рассказу Артура Кларка «Девять миллиардов имён Бога». С 1972 по 1973 год он работал в отеле и посылал некоторые свои записи на местную радиостанцию. Чтобы избежать призыва в армию и возможного участия в колониальной войне Палма бежал в Данию. После Революции гвоздик в 1974 году вернулся в Португалию. Год спустя выпустил дебютный полноформатный альбом "Com Uma Viagem na Palma da Mão", вдохновлённый воспоминаниями о жизни в Копенгагене. В 1977 году завершил работу над вторым альбомом, " 'Té Já". Посетил с концертами Бразилию, Испанию и Францию, где исполнял как свои песни, так и репертуар Леонарда Коэна, Нила Янга, Боба Дилана и других музыкантов.