Брайан оставался в составе группы до 2004-го, записав с коллективом пять альбомов, после чего отправился искать счастье в сольной карьере. Впрочем, подробности ухода не могли не обрасти разного рода слухами, начиная от того, что Брайана 'с треском выгнали', до того, что Уолш и Ронан Киттинг (также глава проекта) едва ли не на коленях умоляли его остаться. Сам музыкант после сообщил, что незадолго до уход из коллектива был близок к нервному срыву и упадку сил. 'Я был на грани срыва. Я сильно пил в последние дни моего сотрудничества с группой, я был так несчастлив, - сообщил Макфедден. – Все, что я хотел в тот момент, - это жить обычной жизнью. Я не могу объяснить, что со мной творилось, это было настоящее нервное расстройство. Все, что я смог тогда сделать, это позвонить Керри. Она приехала за мной, забрала домой…'.
Счастливый союз с Керри продлился до 2004 года, затяжной развод был, наконец, оформлен в 2006-м.
Первый сольный си гл Брайана Макфеддена 'Real To Me' вышел в сентябре 2004-го. Одноименная композиция была написана им вместе с бывшим автором песен Робби Уильямса - Гаем Чамберсом. В том же году вышел и первый сольный альбом под названием 'Irish Son'. Вторая большая студийная работа – альбом 'Set in Stone' - увидела свет лишь в 2008 году.
Следующей избранницей сердца МакФэддена стала новозеландская певица Дельта Гудрем (Delta Goodrem), о помолвке было объявлено еще в 2007 году. После некоторых раздумий, Брайан поселился с Дельтой не в Австралии, как пара собиралась сделать сначала, а все-таки в Америке. Известно, что жених и невеста купили совместный дом в Лос-Анджелесе.
Новый альбом музыканта – 'Wall Of Soundz' - готовится к выходу в самом начале 2010 года, и стал совместным проектом МакФэддена и Роберта Конли (Robert Conley).
Кроме студийной и концертной работы Брайан является частым гостем на британском и австралийском телевидении, приняв участие в таких популярных проектах, как австралийский 'Football Superstar', 'Australian Idol' (в качестве судьи) и многих других