Tanggal 14 April 2016 secara resmi Stepping Stone meluncurkan rilisan pertamanya yang berjudul “OUT OF THE BLUE” (EP) yang merupakan mini album yang terdiri dari 5 lagu, dirilis secara digital pada platform Soundcloud.

Sedangkan untuk versi CD fisiknya dirilis secara independent beberapa hari setelahnya.

Bicara mengenai album "Out Of The Blue" secara harfiah berarti tiba-tiba. seperti proses penggarapan rilisan berbentuk Extended Play ini yang dilakukan secara tiba-tiba dan secara ekstrim bisa dikatan rilisan yang tidak akan disangka akan terjadi.

Mini album ini berisi 5 track, “Bla bla hey!”, “Cigs”, “I Will Be KIlled By Music”, “Mereka”, dan "Orang-Orang".

Lagu “Bla bla hey!” terinspirasi oeh kisah jim morrison dari band The Doors yang merasa dirasuki oleh Shaman/Dukun suku Indian, dalam lagu ini kami mencoba untuk mengakses pengelihatan Jim Morrison tersebut dalam versi kami sendiri.

Lagu “Cigs” tentang bagaimana fenomena merokok yang juga kami rasakan. Ketika rokok tersebut secara sadar diketahui bahwa kandungannya membawa pengaruh buruk bagi tubuh tapi para perokok tetap menghisapnya, seakan-akan tidak peduli akan pengetahuannya tentang kandungan asap rokok dan dampak yang ditimbulkan.

Track Selanjutnya “I Will Be Killed By Music” adalah rangkuman perjalanan kami sebagai sebuah band maupun individu mulai dari mencoba-coba mengcover lagu dari The Libertines, berada dipanggung yang sama dengan band Semarang yang lebih dulu lahir seperti Moiss, The Chemo, dan Sugar Bitter, hingga mencoba mekonstruksi lagu sendiri, merekamnya dan membuat mini album ini dengan bumbu-bumbu romantisme dalam menghidupi musik itu sendiri.

Lagu berjudul “Mereka” adalah buah fantasi kami yang bercerita tentang seseorang yang merasa lelah dengan dunia ini, melihat dunia ini dengan kesinisan. Seseorang ini berpendapat bahwa segala pernak-pernik dalam hidup adalah sebuah kekosongan. Melihat segala evolusi dan revolusi kehidupan pasti menghadirkan kepentingan demi keuntungan, tetapi tidak bisa merubah kondisi sesuai dengan harapannya sehingga dia tidak segan untuk meninggalkan “dunia” yang dianggap fana.