Back in April, the world was introduced to what most might label as a "new" Jo Dee Messina. The introduction came when the hit-maker performed her brand new song, "Bigger…