Blake Shelton released his new album, Red River Blue, on Warner Bros. Nashville on Tuesday (July 12). The project includes his platinum-certified No. 1 hit, "Honey Bee," as well as his latest single, "God Gave Me You." The singer will appear on NBC's Late Show With David Letterman on Tuesday, followed by Live! With Regis and Kelly and NBC's Late Night With Jimmy Fallon on Wednesday (July 13). His next tour date is Friday (July 15) in Holmdel, N.J., opening for Brad Paisley.