"So many superlatives have been showered upon Danish singer Sinne Eeg that you wonder whether anyone could be that good - or was this yet another case of flawless but cold perfection? Well, this album says she's certainly that good. Along with all the usual qualifications (time, intonation, phrasing) she has an attractive, flexible voice, sings and writes songs in two languages, and improvises perfect wordless scat. And there's an easy, unhurried, at-home aura around it all which has nothing to do with technique. The programme is roughly half-and-half originals and standards, and if you didn't already know, you wouldn't find it easy to guess which was which. The tunes are proper melodies and the words make sense, the title number being especially good ... Eeg shares the limelight with the Danish Radio Big Band, among the best of the great radio bands that adorn north European airwaves. This isn't mere accompaniment. The 10 tracks are filled with fascinating orchestral textures, dotted with brief but tasty solos"

"Any vocalist who can summon the world-class Danish Radio Big Band to serve as a backup group must have something special to offer. Sinne Eeg, whose lustrous voice uplifts and illuminates her ninth album, We've Just Begun, has all of that and more. Eeg, as it turns out, is a shining star in her native Denmark - and if she weren't, she certainly should be. Singing mostly in English, Eeg displays a charming voice that is strong and clear and a style that is jazz-inflected but unmannered, in the image of her role models: Ella Fitzgerald, Sarah Vaughan and Anita O'Day"

"Den efterhånden etablerede vokaldiva Sinne Eeg er blevet sammenlignet med ikke så få af sine ikoniske kolleger i jazzsangerindefaget (...), men først og fremmest er hun sin egen. Og så minder hun altså også om Grethe Ingmann - som hun kunne have lydt. Det kommer man til at tænke på, når man hører mademoiselle Eeg foredrage både 'Hvorfor er lykken så lunefuld' og 'Talking To Myself'. Dem har hun sunget før, men her kommer der altså en interessant Grethe Ingmann-hed på bordet, og den er ekstremt klædelig, uden på nogen måde at være dominerende. DR Big Band klæder også Sinne Eeg. Det er heller ikke nogen nyhed, men på denne plade er samarbejdet bare så skarpt og lystfyldt, at det nærmest gnistrer. Solisterne boltrer sig som fisk i vandet, og i den afsluttende udgave af 'To A New Day' åbenbarer Eeg en funky side af sig selv, vi ikke ofte hører ... Det er en meget behagelig plade, der viser især Jesper Riis og Peter Jensens fortræffeligheder som arrangører og bigbandet som en stærk enhed fyldt med skarpe individualister"

"Det var vel bare et spørgsmål om tid. Nu er den her så. Mødet mellem statsradiofoniens gamle ærværdige big band (...) og den førende diva i dansk jazz ... På "We've just begun" spares der ikke på alle jazzens lækre virkemidler. Blankpudset messing i skarpe arrangementer (...) er sammen med en stemme der til stadighed imponerer. Sinne Eeg synger med ro og overskud - hun lyder aldrig presset. Hun kan give den gas og scatte, som på titelnummeret. Hun kan med behagelig elegance tage fat om en ballade, som Those ordinary things, hvor der synges jazz med gyldne fraseringer ... Albummet We've just begun er en velkommen tilføjelse til Sinne Eegs efterhånden omfattende portefølje"

"Snese af glimrende og mindre strålende skiver med Radioens Big Band er rullet ud i tidens løb med fine solister og store ambitioner. Denne står som den mest vellykkede, både musikalsk, underholdningsværdimæssigt, men ikke mindst for selve produktionens kvalitet. I hvert fald helt oppe blandt de øverste ... Jeg finder at Sinne Eeg her kroner sit talent. En dansk sangerinde som ikke lægger sig efter de legendariske Sarah, Ella, Carmen og Billie, men måske efter blonde Anita O'Day i stil, scat og frasering - befriet og helt sig selv. Bittesmå input gør sangen frækkere end noden tilbyder ... Orkestrets solister får kvalitets-plads midt i storheden. Hans Ulriks og Peter Fuglsangs sax og klarinet skinner, og det gør Per Gades guitar og Henrik Gundes kanon-klaver også, og Søren Frost swinger enormt i lydbilledet"

"Sinne Eeg's seductive earth-toned vocals combine with the swinging Danish Radio Big Band on the singer's ninth leader date.Sinne's sophisticated delivery is just about flawless on the title track ... "To A New Day," with a credit split between Martin Schack and Eeg, adds an infectious r&b-gospel influence, a sound suited to the singer's positive message and serving as an inspired closer to We've Just Begun"