Pick up a copy of April 2007's edition of Self Magazine. Jo Dee Messina talked to the magazine about how she keeps in shape while on the road and in different cities.