Gospel music icon Joyce Blessing has arrived in Europe to begin her three months gospel musical tour.