Though the pair have been dating for nearly five years, they made their red-carpet debut at the end of 2022