While it is not known when the pair sparked up a romance, Alyce had notably attended the premiere of his film Day Shift in 2022 (seen above right) - one year before they went public with their relationship