(CNN)Countless newlyweds have chosen Ed Sheeran's ballad, "Thinking Out Loud," to play during their first dance. "Got myself a fiancé just before new year," Sheeran wrote on Instagram. "We are very happy and in love, and our cats are chuffed as well xx." Sheeran told People Magazine last year that he's known Seaborn since they were children but they didn't start dating until he invited her to Taylor Swift's Fourth of July party in 2015. Sheeran's engagement comes after a roller-coaster year.