They Met Because of a Big Blue Dog

By: Brandon Voss

Who's getting married? Here's a clue: two Steves!

Yep, two "Steves" fell in love during a national tour of Blue's Clues Live!, a show based on the popular Nickelodeon children's program. In other words, actor Tom Mizer fell for his understudy, Travis McGhie.

Luckily, Tom broke his own dating rules: "You don't date actors. You don't date younger. And you certainly don't date on the road. And so he was all three strikes," Tom says of Travis.

Below, watch their adorable New York Times vows video as the guys reminisce and put their wedding announcements in the mail.