Admiral Mike Mullen, Chairman of the Joint Chiefs of Staff, will depart for Seoul Monday evening to meet with top South Koreans and U.S. military leaders.