Giọng ca thiên thần cover "I Will Always Love You" cực đỉnh

Không lâu sau đó, cô bé đã kí hợp đồng với hãng thu âm Rainbow và bắt tay sản xuất album Over the Rainbow được phát hành vào ngày 26/11 năm 2007. Album đã được tái bản vào ngày 18/6/2008 với một ca khúc mới, và single đầu tiên trong album Three little birds đã được phát hành vào ngày 10/6/2008.

Dù được tiêu thụ tới 250.000 bản trên toàn thế giới và đang ngày trở thành một trong những ngôi sao nhí được biết đến nhiều nhất tại xứ sở sương mù, nhưng album đầu tay của Connie lại vấp phải khá nhiều ý kiến chỉ trích đến từ các nhà phê bình. Đa số trong số họ cho rằng, album này quá thiếu sự đầu tư và giọng hát của Connie thật sự chưa đủ tầm để làm một album, cô bé chỉ giống như một "con vẹt" bắt chước hoàn hảo bài hát của các ca sĩ đàn anh, đàn chị.

Trái lại, khán giả lại rất yêu mến giọng ca họa mi bé bỏng này. Dù là hát lại những ca khúc nổi tiếng nhưng Connie vẫn thổi được vào đó sự trong trẻo trẻ thơ của mình. Với phần trình bày ca khúc "I Wil Always Love You" quá cảm xúc, cô bé này đã khiến nhiều người rơi nước mắt như thể họ đang được sống trong cảm xúc mà Whitney Houston đã từng thổi bùng lên. 

Xét về kỹ thuật, Connie có thể còn phải cố gắng rất nhiều để hoàn chỉnh nhưng xét về năng khiếu bẩm sinh, giọng hát của Connie dường như có một sức hút lạ kỳ. Trong trẻo, cao vút, thánh thiện, ngân nga - một giọng hát cứu rỗi tâm hồn con người.