Al recorded his songs "Over and Done With" and "Trouble on a Double Date" as lead singer with The Royal Galaxies on Capitol Records.