For Lynda Carter , who made her New York cabaret debut on Tuesday evening at Feinstein 's at Loews Regency , that meant taking on Johnny Mercer and Harold Arlen 's hydra-headed " Blues in the Night " and wrestling it to the ground .