Su segundo álbum, "Set In Stone", publicado en el verano europeo, y en el 19 de abril de 2008 en Australia y Nueva Zelanda.Para este álbum, Brian cambio de disquera abandonando Sony Music debido al bajo desempeño que tuvo su anterior álbum, por lo cual lanza este álbum bajo el sello de Universal Records Australia, por lo cual se le pide hacer un cambio en su estilo musical.