Okay, it's been almost a year and a half since this thread as well as the possibility of a relationship started. The season 5 premiere aired and it looks like Barney and Robin are in full-on relationship mode, albeit with a twist designed to milk whatever humor and oddball drama they can out of it.