Tim McGraw's latest music video, "When the Stars Go Blue," is now available for streaming on CMT.com. It's the first single from his Greatest Hits Vol. 2. In addition, Big & Rich and Josh Gracin have also released new music videos. Big & Rich's "Never Mind Me" is taken from their latest album, Comin' to Your City. Gracin's "Favorite State of Mind" is from his upcoming album, due in June.