The pair was first linked in June 2021, after being seen holding hands in New York City. They were both masked at the time, and Bongiovi carried Brown’s dog, a poodle named Winnie, in a tote bag.