Pero lo mejor para Belén estaba aún por llegar. En 2005 salió a la venta su álbum 'Infinito', por el que la madrileña fue nominada al premio Grammy en el apartado de Mejor Disco de Rock. Dos años después llegaba 'Alas en mis pies', un trabajo para el que se rodeó de una nueva banda que tenía un integrante muy especial, el británico John Lanigan.