New year, new decade, new relationships—at least that’s the way things are playing out among the newest celebrity couples in Hollywood.

Last year saw the breakups of some of the most famous duos around, like Miley Cyrus and Liam Hemsworth; Gigi Hadid and Zayn Malik; and Kylie Jenner and Travis Scott. But if January is any indication, a new crop of couples will soon be making headlines in 2020. Take Rachel Bilson and Bill Hader. While rumors of sightings of the two hanging out lingered at the end of 2019, they didn’t make things official until they hit the red carpet at the Golden Globes in January. And according to Us Weekly, Zac Efron has quickly bounced back from a recent breakup by dating fellow actor Halston Sage.

Here are are the new celebrity couples of 2020…so far.