After her departure from Destiny’s Child (and eventual replacement by Michelle Williams) in 2000, many wrote LeToya Luckett‘s career off as dead in the water. Six years later, however, the H-Town native released her self-titled solo debut. Featuring radio megahit Torn and its moderately successful follow-up, She Don’t, the album was Platinum-certified. Ready to do it all again in ‘09, LeToya has released a brand-new single (with a video already leaked) written by Grammy (and Best of the Booth) winner Ne-Yo. Fed up with a consistently-disappointing relationship, she decides that she’s Not (going to take it) Anymore—instead, she’ll save everything she’s got left for a man who will treat her right. Bei-Major‘s piano-synth beat gives LeToya’s vocals room to shine, and should help the record get radio rotation. Her sophomore album, Lady Love, will be released on May 19, and Booth-heads should be sure to check back in late April when she stops by for an exclusive interview.