Complicated fue lanzado el 7 de agosto de 2001 por Arista Nashville como parte del álbum Room With a View