The album marks Krall's first work with arranger Claus Ogerman since 2002's Live in Paris, and her first studio work with Ogerman since 2001's The Look of Love.
The album's title comes from the English-language title of the bossa nova standard "Corcovado", written by Antonio Carlos Jobim and first made popular in the early 1960s. The title track is one of three selections written or co-written by Jobim. Krall had previously included the Jobim-written "How Insensitive" ("Insensatez") on her 2006 release From This Moment On, and performed Jobim's "The Boy from Ipanema" with Rosemary Clooney on Clooney's 2000 album Brazil.
The album debuted at number three and peaked at number two on the Canadian Albums Chart. It debuted at number three on the U.S. Billboard 200, with 104,000 units sold in its opening week and the album debuted at number one on the Billboard Jazz Albums, making it Krall's sixth consecutive number-one album, being the only singer who has done this in the chart.