Colindul „Cerul și-a deschis soborul” face parte din albumul de sărbători „Steaua Răsare”. Colindul este compus și orchestrat de artistă, versurile fiind din folclor.
Videoclipul acestei piese, „Cerul și-a deschis soborul”, a fost filmat în Muzeul Satului din Baia Mare, după cum a povestit Paula Seling, la „Neatza cu Răzvan și Dani”.
Paula Seling, care și-a început pe 2 decembrie Turneul Național de Colinde „Colindăm, Colindăm”, a cântat piesa la cel mai iubit matinal.