US fastfood company Wendy's International is searching for a new chief marketing officer after announcing that Don Calhoon, executive vice president of Wendy's marketing is moving into a semi-retirement role.