Em 2006 Brian lançou seu primeiro álbum solo. Welcome Home foi lançado em 15 de junho e alcançou o 74º lugar do Billboard 200 e 3º lugar nas paradas de música gospel dos Estados Unidos da América. Seu single de trabalho foi "Welcome Home", single que dá nome ao álbum. O álbum teve boas críticas não só da indústria gospel como do entretenimento em geral e apesar da pouca divulgação, vendeu mais de 75 mil cópias pelo mundo.