Though there were a handful of messy celebrity splits this year, 2016 also brought a fresh crop of cute new couples to swoon over. Comedian Amy Schumer's relationship with architect Ben Hanisch seems to be the opposite of a trainwreck, while the on-set romance that bloomed between Chris Evans and Jenny Slate was one we did not see coming. Gigi Hadid and Zayn Malik may have taken a brief break, but their latest outings prove that they're still making sweet music together. We also had the opportunity to see Katy Perry and Orlando Bloom's penchant for PDA in up-close, NSFW ways, and we kept up with Rob Kardashian and Blac Chyna's fast-paced partnership, which recently resulted in a baby girl. Which new couple was your favorite this year? Click the photo to cast your vote.