When she began doing gigs at local venues, it was mainly for small audiences at open mikes or for auditions. However, shortly thereafter, neo-soul singer India.Arie, who spotted her at Manhattan's Village Underground club, enlisted Payne to be her opening act, as did Kem and Angie Stone. And at that same club, she was discovered by representatives of Def Jam, who were enamored with her vocal abilities and had her signed to the label by 2006. At the end of the year, Def Jam brought her out in full force, allowing her to write and sing the hooks for Jay-Z's "Lost Ones" and Nas' Nat King Cole-inspired "Can't Forget About You." Her album debut, I Am, followed in June 2007. Adding to the album's influences of gospel, adult alternative pop, and hip-hop, she co-wrote all the songs and worked closely with artists/producers Babyface, Salaam Remi, John Legend, and will.i.am. The album reached number five on Billboard's R&B/Hip-Hop chart, and the will.i.am collaboration "Be OK" won a Grammy in the short-lived category of Best Urban/Alternative Performance. For Epiphany, released in March 2009, the majority of the songwriting was farmed out to the likes of Chuck Harmony and Rodney Jerkins. It topped the R&B/Hip-Hop and Billboard 200 charts despite lacking a major single.
Payne was back to co-writing most of the songs for November 2010's Let Freedom Reign, an album produced entirely by Harmony. It debuted within the Top Ten of the R&B chart, around the time Rick Ross' "Aston Martin Music," for which she provided the hook, reached number two on the R&B/Hip-Hop chart. Despite sustained success with Def Jam -- "A Couple of Forevers," off the third album, was also one of her bigger hits -- she moved to Motown. Better, released in June 2013, involved the likes of Harmony, along with Carvin & Ivan and Pop & Oak. It was roughly as successful as the albums she released through her previous label. Payne went independent with the establishment of Rich Hipster. She started fresh with the November 2014 EP The Lyricists' Opus, and followed it in June 2016 with Milestone, an album dominated by trap-style productions. ~ Cyril Cordor & Andy Kellman, Rovi