Jo Dee Messina The Video Collection. Word Search Puzzle Solver. Jo Dee Messina The Video Collection word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Bursting onto the scene with chart-topping hits like "Heads Carolina Tails California" "You're Not in Kansas Anymore" and "Stand Beside Me" Jo Dee Messina stands as one of the most successful country music artists of the 1990s. This music video compilation features nine of the Massachusetts native's biggest songs including "Burn" "Because You Love Me" "I'm Alright" "Bye-Bye" "Do You Wanna Make Something of It" "Closer" and "That's the Way." This includes identifying and searching for words that are related to : Jo Dee Messina, Music .