Materiał zarejestrowany został w warszawskim Progresja Studio z realizatorem Pawłem „Janosem” Grabowskim w zaledwie dwa dni, włączając w to miks i mastering (10-11.02.2007). Było to nie tylko pierwsze nagranie Lostbone, ale też dziewiczy materiał studia Progresja. Oprawę graficzną do EP stworzył Jakub Sokólski. 23 marca 2007 grupa zagrała pierwszy koncert w CPK w Warszawie.
Lostbone (2007–2008) W czerwcu 2007 stanowisko basisty zajął Maciek Krzemiński, wcześniej udzielający siew warszawskim składzie Harmider. Miesiąc później Lostbone zarejestrował, ponownie w Progresja Studio, pierwszy album, na który złożyło się dziesięć utworów. 10 października 2007 Lostbone wystąpił na warszawskim ParkFest obok Hedfirst i Carnal, gdzie poznaje osobiście przyszłego perkusistę – Janka Englisza, który miesiąc później zastępuje Krzyśka Bałauszko. W listopadzie dwa utwory z EP „Time To Rise” ukazały się na płycie kompilacyjnej „DIY: Hardcore Attack 2007”. 20 stycznia 2008 w warszawskim klubie Depozyt 44 odbyła się premiera pierwszej płyty, zatytułowanej po prostu „Lostbone”. Tego dnia grupa dzieliła scenę z Totem oraz Chain Reaction. Dystrybucję płyty na terenie Polski przejęło Spook Records. Album zdobył sporo pozytywnych recenzji, numery zaczęły gościć późną porą w kilku rozgłośniach radiowych, a zespół grał wiele koncertów.