Carola deltog i och vann Melodifestivalen 2006 med låten "Evighet". Den framfördes i Eurovision Song Contest under titeln "Invincible" och slutade på femte plats. Den 14 november 2007 släpptes hennes nya skiva "I denna natt blir världen ny - Jul i Betlehem II" som är en uppföljare till julalbumet "Jul i Betlehem". Albumet är en blandning av berömda julmelodier, gospellåtar och en del nyskrivet material. I samband med albumlanseringen turnerade hon i Norden. Skivan har, enligt Universal, sålts i ungefär 100 000 exemplar. Låten "I denna natt blir världen ny" och "Go, Tell It On The Mountain" framfördes i TV vid flera tillfällen. 2008 slog hon sig samman med Andreas Johnson och tog namnet Johnson &amp; Häggkvist. Deras första singel, "Lucky Star", som släpptes exklusivt för nedladdning, blev en mindre hit och spelades en del på radio och placerade sig som bäst på plats 13 över Sveriges mest sålda singlar. Deras andra låt "One Love" framfördes i Melodifestivalen 2008 och tog sig till Andra chansen. Det är oklart om duon kommer att fortsätta samarbeta. 2007 skrev Carola tillsammans med Mathias Holmgren låten "Hör min röst" som finns på Holmgrens album "Lejonhjärta".