Toby Keith was born in Records, now called Mercury Nashville, and released his fourth album, Dream Walkin' (1997). Sting (Gordon Sumner) is featured on Dream Walkin' as additional vocals on a cover of Sting's song I'm So Happy I Can't Stop Crying.
Toby Keith began work on his next album How Do You Like Me Now (1999) at Mercury but purchased the rights to the album and moved to Dreamworks Nashville because of creative differences with Mercury. The title song How Do You Like Me Now was a number 1 single for 5 weeks and the album went double platinum.