In "Believe It or Not, Joe's Walking on Air", he and Fred Flintstone were patrons during the Quahog Men's Club ball. Fred is talking to Barney about how, when he poked his head into Barney's house, he watched Betty undress for such a time that he ended up getting an erection. He also mentioned that Betty kept going after she spotted him.
In the song "All Cartoons are Fuckin' Dicks", Peter sings about how he met Barney and he doesn't give a damn about women.
Barney was voiced by Seth MacFarlane.