"It's Just a Matter of Time" is a Pop song written by Brook Benton, Clyde Otis, and Belford Hendricks.
The original recording by Benton topped the Billboard Hot R&B Sides chart in 1959 and peaked at No.
During one songwriting session, Benton expressed frustration that they were not hitting on any good ideas, to which Otis replied, "It's just a matter of time, Brook".
Released in August 1989 as the lead-off single to the album No Holdin' Back, Travis' version became his 10th No.
Travis' bluesy rendition was initially recorded as part of the album Rock, Rhythm & Blues, a 10-song compilation featuring covers of 1950s-era pop hits by 1980s stars.