A-List Couple Makes First Public Appearance in Over a Decade