Albinijevim hvalospjevima nije odolio niti njegov prijatelj Corey Rusk, vlasnik kultne čikaške etikete Touch Go za koju Nina snima izvrsne The Blackened Air i Run To Ruin albume, a 2006. pak potpisuje za Fat Cat Records koji u idućih godinu dana izdaje On Leaving, a zatim i You Follow Me, album snimljen u duetu s australcem Jimom Whiteom, bubnjarem legendarnih Dirty Three.