Their third album Between the Devil and the Deep Blue Sea was released on May 31, 2011. The album was produced by Howard Benson. The first single was titled "White Trash Millionaire" and was released at the end of March. The band was nominated for classic rock award in 2011.
The band supported Alter Bridge alongside Theory of a Deadman on a tour of Europe from October to November 2011. Cavo co-headlined a tour with Black Stone Cherry in February 2012 with Rains as support. The band also headlined their own UK tour (which sold out) supported by Rival Sons. They opened for Chickenfoot on their American tour in the spring of 2012.
Tracklisting
1. White Trash Millionaire
2. Killing Floor
3. In My Blood
4. Such a Shame
5. Won't Let Go
6. Blame It On the Boom Boom
7. Like I Roll
8. Can't You See
9. Let Me See You Shake
10. Stay
11. Change
12. All I'm Dreamin'
