1 września odbyła się premiera drugiego teledysku do nowej płyty – animowanego „Temptations”. Druga połowa roku to mini trasa z Made Of Hate „Ominogen Live 2012”, oraz koncerty u boku Frontside, My Riot i Flapjack. Rok zakończył się występem na festiwalu Warszawa Brzmi Ciężko u boku m.in. Hate i Hellectricity. Styczeń 2013 przyniósł premierę trzeciego klipu do „Ominous”, zrealizowanego do utworu „Choose Or Be Chosen”. W lutym Lostbone zagrał u boku Decapitated, None i Chainsaw na Black Star Fest IV – festiwalu poświęconemu pamięci Aleksandra „Olassa” Mendyka. W lutym zespół podpisał umowę z firmą Fonografika, w ramach, której płyta „Ominous” ukazała się na całym świecie w formatach elektronicznych. W marcu i kwietniu 2013 Lostbone zagrał kolejną ogólnopolską, liczącą piętnaście koncertów, trasę u boku Made Of Hate oraz wielu zaproszonych zespołów, jak Hedfirst, Huge CCM, TMS, Empatic, czy Traces To Nowhere. W kwietniu zespół udostępnił album „Ominous” do odsłuchania w całości na portalu Youtube. 31 maja Lostbone wystąpił na Festiwalu Ursynalia 2013, u boku m.in. Motörhead, Bullet For My Valentive, Soilwork, Parkway Drive, czy HIM. W czerwcu zespół zagrał jako support Coal Chamber, 5 sierpnia jako support Gojira w Stodole, a także na Metal Day w Nysie, po czym zagrał serię jesiennych koncertów, m.in.