Toby Keith Releasing New Single This Week Posted on October 14, 2015 by KBOE Administrator Toby Keith is hitting the radio this week with a new single called “Beautiful Stranger.” Toby says of the song, “That was written years ago and I kept saying I wasn’t putting it on an album until it had a shot at being a single.”