A newlywed couple are setting off on a seven-year journey to walk from one side of the globe to the other.