I don't think Robin Olds was ever one prone to telling stories. Considering his combat record from WW2 to Vietnam, I'd tend to believe what he's saying.
Interesting to read some of the comments below the video. Lots of one book wonders there trying to explain how it didn't happen. Love the guy who says the appearance of a 51 in August 44 couldn't have happened as they weren't in combat yet.