In 1995, when she was still unknown, Diana Krall was booked at the Montréal International Jazz Festival as part of a tribute concert to Nat King Cole—one of her major influences. Since then, her reputation has only grown, hitting a high point with 1998's When I Look into Your Eyes. Whether she's delivering jazzy versions of pop songs (inviting the wrath of jazz purists), playing bossa nova, creating originals with husband Elvis Costello, or breathing new life into standards, she brings a subtle mix of technical ability and innate sultriness that appeals to a wide audience.