The couple's November outing was their first time seen in public since they both moved to Madrid, bringing his wife back to her home country of Spain