Shortly after its release, Giant Records was closed, and Shelton was transferred to parent company Warner Bros. Warner released his self-titled debut album, which was produced by songwriter Bobby Braddock.
It also produced the top 20 hits "All Over Me", which Shelton co-wrote with Earl Thomas Conley and Mike Pyle, and "Ol' Red". 1 on the country charts, holding that position for three weeks.
A representative for Shelton told TODAY, "Blake and Gwen work together and are both single and have recently started dating.” Stefani, 46, addressed speculation that she and Shelton, 39, were romantically linked during an appearance on "On Air With Ryan Seacrest" Tuesday.
RELATED: Gwen Stefani addresses Blake Shelton dating rumors on 'On Air With Ryan Seacrest' "Blake? " she said, playing coy when asked about Shelton, her fellow coach on NBC's "The Voice." "I think he's hot, don't you?
In 2001, he was slated to release a song entitled "I Wanna Talk About Me" as a single.
Both this cover and its followup, "Nobody but Me", reached Top Ten for Shelton as well.
As with his first album, Blake Shelton's Barn & Grill was certified platinum.
Staff at the label considered the song unsuitable for a lead-off single, however, and the song was eventually recorded by Toby Keith, whose version was a number 1 single.
Instead, Giant released "Austin" as Shelton's debut single. 1 on the Billboard Hot Country Singles & Tracks (now Hot Country Songs) charts.