It’s kind of a big deal when a celebrity couple steps out together as an item for the first time, because a media frenzy is pretty much guaranteed.