Sophie Tucker, Ted Lewis & His Band