1957 સુધીમાં નીના સિમોનને એક એજન્ટ મળ્યું, અને તે પછીના વર્ષે તેણે તેના પ્રથમ આલ્બમ "લિટલ ગર્લ બ્લુ" પાઠવ્યા.