뉴욕 퀸즈 출신의 니나 비달은 NYC 재학시절 교내의 오픈 마이크를 통해 노래를 부르면서 송라이터로서의 꿈을 키워오다가 온라인상에 올린 노래가 계기가 되어 일본의 유명 재즈 레이블 Village Again을 통해 2008년 데뷔 앨범을 발매하게 된다. 발매 6일만에 일본 iTunes Jazz 챠트에서 부동의 1위를 지키고 있던 Norah Jones의 "Come Away With Me"를 밀어내고 1위를 차지, 그 후로 약 8개월 간 연속으로 1위를 지켰으며, Pop 챠트에서도 3위에 오르는 기염을 토했다. 이를 시작으로 전세계적으로 엄청난 반향을 일으키며 2010년 일본에서 먼저 발매한 공식적인 두 번째 앨범 "The Open-ended Fantasy"는 발매 하루가 지나기도 전에 iTunes 컨템포러리 재즈 차트 1위, 재즈 싱글 TOP 10 에 5곡의 싱글을 동시에 올렸다.