Robinella is the band of singer Robinella Bailey. The band was first formed as Robinella and the CCstringband in the late 1990s by Robin Ella and former husband, Cruz Contreras (the "CC" in CCstringband) at the University of Tennessee. They released three albums under that name before shortening it to simply Robinella with the 2006 release of Solace for the Lonely, an album which began to explore areas of pop and funk.

Prior to that, much of the band's work could be described as a mixture of progressive bluegrass and jazz blues. Notable early songs include a faithful remake of Nanci Griffith's "Love at the Five and Dime," a cover of "Flashdance (What A Feeling)" and the fan favorite "Man Over."

Robinella released "Fly Away Bird," her much anticipated fifth album, in December 2009, along with a live album, "A Sunday Kind of Love," which includes live performances from her 10-year run at Barley's Taproom and Pizzeria in Knoxville, TN.