Chanteuse left her home in Tucson, Arizona for a patch of sunny Europe