Question: Should've Said No was from the debut album by which American singer-songwriter, released in 2006?
Sentence (from "Do You (Ne-Yo song)"): It is about Ne-Yo questioning his ex-girlfriend if she ever thinks about him anymore.
Relevant evidence: No