Furtado anunció el 7 de marzo de 2007 en un concierto en Múnich que "In God's hands" sería su quinto sencillo en Reino Unido.