З 2010 року він часто вів мову про сольний альбом. Він сказав в інтерв’ю: «Мої гурти такі різні, і я так багато пишу. Але є деякі пісні, які я не бачу у виконанні чи гуртом Creed, чи Alter Bridge".Марк вирішив записати альбом протягом тримісячного вікна, коли Майлз Кеннеді працював зі Слешем, а Скотт Степп був на гастролях. У січні 2012 року стартував веб-сайт The Tremonti Project. У березні тут було оприлюднено обкладинку альбому, а в липні вийшла і сама платівка All I Was. На цей день дискографії третього колективу Марка Тремонті, який за назву отримав його прізвище, налічує п’ять студійників.
Чим більше ми працюємо, чим більше виступаємо, тим більше в нас з‘являється ідей для нових пісень та кращих рифів. Здається, це ніколи не скінчиться... Рок-н-ролл житиме вічно!...
Bon Scott
AC/DC