American Idol alum Carrie Underwood and former hockey player Mike Fisher have been married for years, but could their relationship be on the rocks?