SA: Elaine signs with Columbia Records