"It's something I've been wanting to do forever," Colbie Caillat tells PEOPLE of re-recording her two-times platinum hit. "It just took me a while to get around to it and to also find the right duet ...