En 2002, K'naan conoció a Jarvis Church, parte del equipo de producción de Track and Field Productions que llevó a Nelly Furtado a la fama, una conexión que eventualmente lo llevaría a la grabación de un álbum.