Nicole's first music video, for the song "Believe", premiered on the Gospel Music Channel on September 22, 2007. The song was then released as the album's second single on October 30, 2007. It was the 21st most-played song of 2008 on Christian Pop radio stations according to R&R magazine's Christian CHR chart. On November 20, 2007, Nicole released her first EP titled "Holiday Trio". The EP was Christmas-themed and was only released digitally. It featured her song "Holiday", plus two never before released songs; one is an original titled "Come What May", and the other is a cover song of the holiday hit "Last Christmas".