O grupo Backstreet Boys é o primeiro grande trabalho de Brian no mundo do showbiz. Ele cresceu cantando em igrejas, e era freqüentemente convidado para cantar em outras igrejas regionais, em batizados e casamentos. Por outro lado, Brian se interessou por música popular na escola, e seu fascínio por artistas como Hammer e Boyz II Men manteve seus ouvidos ligados no top 40 e em rádios.