'Never Been Over' is a song that Darius included in his recent album titled 'Carolyn's Boy.' The original features only Darius on mic. He says this is one his favorite songs he's ever written but admits he always felt like it was missing something. That something is the addition of vocals from Jennifer Nettles. They sound great together.