Stars Over Texas, de Tracy Lawrence, tuvo vídeo oficial dentro de la etapa de Time Marches On. La canción usa el cielo de Texas como marco romántico y promesa de permanencia.

El vídeo acompaña esa imagen con un tono clásico, muy propio del country de Lawrence en los noventa. El paisaje no es decorado neutro: es el lugar emocional donde la canción afirma su compromiso.