Hans første plateselskap var RCA Victor. Under navnet «Al Tousan» spilte han inn et album med instrumentalspor. Blant disse var sangen «Java», som senere ble en stor hit for Al Hirt.