Sheryl Crow and her newly named backing band The Real Lowdown have released a single called "The New Normal."