text: who does the country song with the words dancin with your...dancin with your... where do you go whenyourlonely the song has the chorus when the stars go, ooooooh stars, go oooooh. its a medium speed song. kinda slow. tim mcgraw... when the stars go blue  it's on his new album.