Barney fue invitado al grupo luego de que los otros miembros lo escucharan cantar en el baño de la taberna de Moe.