A special guest decided to surprise Cristina and Paul on air!