In 1999, Byrd signed to RCA Records Nashville. Working with producer Billy Joe Walker, Jr., he released his sixth studio album, "It's About Time", that year. This album featured a more country pop sound than its predecessors, and was led off by the No. 11 "Put Your Hand in Mine". This song was co-written by Skip Ewing and Jimmy Wayne. The album's other two singles — "Love, You Ain't Seen the Last of Me" and "Take Me With You When You Go" — both landed outside the Top 40.