En 2007 lanzaron K-tinne, otro éxito inmediato que ganó numerosos premios musicales, entre ellos "Romanian Top Hits Best Dance" y "Romanian Top Hits Best Song awards". Esto fue sólo la precuela de su segundo álbum que obtuvo un gran éxito de ventas.
En el año 2008, Fly Project gana fama en Europa. Brasil, su nuevo single se declara en 2008, el mejor single en "Romanian Music Awards" y se dispara en la cima de los charts internacionales. Con la colaboración de Anca Parghel & Tom Boxer, la canción logró obtener los primeros puestos en las listas de Rusia, Brasil, España, Países Bajos, Turquía, Bulgaria, Grece, Serbia, Moldavia y muchos más. Además, en el año 2008, los chicos alcanzan el éxito en Asia, gracias al acuerdo de la discográfica rumana "Roton" y Pony Canyon (Japón) uno de los grandes nombres de la industria de la música del este de Asia. El álbum tuvo un impacto inmediato y en 2009, Fly Project realizan una gira por Asia, Europa y Estados Unidos.