Sing in to NP