Randy Travis dianugerahi Grammy sebanyak tiga kali pada 2004–2007