Originally known as All Star Cashville Prince, rapper Jermaine Eric Shute changed his moniker to Starlito after leaving Birdman's Cash Money label. Based out of Nashville, Shute made his official debut in 2005 with his independent album Prince of the Ville. He signed with Cash Money that same year and released the successful single "Grey Goose" with guest stars Young Jeezy and Yo Gotti.
The single "Crazy" was released in 2007 with label mate Lil Wayne as guest, and by 2009 he was known as just All Star with a planned album, Cash Money Laundering. The album never appeared and All Star was off the label in 2010, the same year he changed his name officially with the mixtape Starlito's Way 3. His Ultimate Warrior mixtape followed in 2011, while 2012 saw the release of the official album Mental WARfare on the Grind Hard label. The next year the label released Cold Turkey, an album that would place high on the digital hip-hop charts.