“We used to call it Beauty and the Beast!” she says about her unlikely, but hugely successful, pairing with the producer, songwriter and arranger.