Su popularidad creció notablemente en 2007 con «With Every Heartbeat», extraído de su álbum "Robyn", el cual alcanzó el "top" 10 en las listas de éxitos de algunos países de Europa y Estados Unidos.