Jo Dee Messina, Curb Records End 16-Year Partnership

Jo Dee Messina has parted ways with her longtime label, Curb Records. The 42-year-old star, whose self-titled debut album came out in 1996, says she is eager to begin the new chapter in her career.

"I am so excited to be able to start fresh," the songstress shares on her website. "I have so much music to share. Getting it out there to the fans is going to be such a blessing."

The "I'm Alright" singer had expressed frustration with her record company in the past, when the release of her album, Unmistakable, continued to be delayed.

"It's just ridiculous," she told Tennessee's Daily Times. "It's affecting my ability to make a living, and that's illegal in any other business, by the way. If you look at my records, they're so far apart, it's been hard to gain momentum each time. I feel really discouraged sometimes, because so many fans are out there who want to hear it, and that's all that I want."

The Massachusetts native has plenty to keep her busy in addition to sharing her music. She and her husband have two boys, 3-year-old Noah and 11-month-old Jonah, which is what inspired Jo Dee to start her own blog on motherhood, called Fumbling Mom.

"Parents don't have all the answers," she explains to The Boot. "We're all trying to figure it out along the way. Being a celebrity doesn't make it any easier. I have the same questions, frustrations and triumphs (potty training) as any other parent out there. This blog is to share my journey and maybe give you a chance to laugh at the whirlwind life of parenthood, relationships and every other thing life may throw my way. If you're looking for a serious blog, this is NOT it. If you need a break from daily stress, check it out."

Jo Dee is also spending much of the new year on the road, with stops in Wisconsin, South Dakota and California. Keep track of her concert schedule here.