Randy Travis: Randy Travis. Actor: National Treasure: Book of Secrets. Randy Travis was born on 4 May 1959 in Marshville, North Carolina, USA. He is a music artist and actor, known for National Treasure: Book of Secrets (2007), The Rainmaker (1997) and Deep Impact (1998). He has been married to Mary Davis Travis since 21 March 2015. He was previously married to Elizabeth Hatcher-Travis.