podczas trasy z Frontside, zajmując drugie miejsce w polskim finale Wacken Metal Battle 2011 oraz w czerwcu grając jako jedyny suport Cavalera Conspiracy, ponownie w Stodole, czy grając jako jeden z głównych zespołów na Festiwalu Metalowa Twierdza 2011. W lipcu 2011 Lostbone weszło do Sound Division Studio w Warszawie, aby nagrać materiał na trzeci album. Za realizację odpowiedzialni byli Arek „Malta” Malczewski, oraz Filip „Heinrich” Hałucha. Końcówka roku to kolejne koncerty jako headliner, oraz u boku Frontside i Hunter.
Ominous (2012–2013) Album „Ominous” ukazał się 13 stycznia 2012 roku, co zespół przypieczętował, tym razem, trzema premierowymi koncertami we Wrocławiu, Bielsku-Białej i Warszawie u boku m.in. Jelonka, Horrorscope i Ametrii. 8 stycznia premierę miał pierwszy klip do płyty – „An Eye For An Eye”. Album spotkał się z bardzo pozytywnym odzewem, zebrał wiele bardzo dobrych recenzji, a nowe numery w licznej reprezentacji szybko weszły w zestaw koncertowy. W marcu ruszył w trwającą miesiąc ogólnopolską „Metalową Trasę Roku 2012”, podczas której Lostbone towarzyszyły Made Of Hate i Hedfirst. W okresie letnim zespół zagrał jako headliner ŻubrFest 2012, na Festiwalu Mocnych Brzmień u boku m.in. Decapitated oraz jako support Six Feet Under podczas ich warszawskiego koncertu.