Previamente se había publicado un primer sencillo con el tema "Body & Soul", a dueto con Tony Bennett, y el 18 de noviembre de 2011 llegó al público el segundo sencillo "Our Day Will Come", que había sido grabado en estudio en el año 2007.