Returning from yet another hiatus, Norwood's fourth album Afrodisiac was released in June 2004, amid the well-publicized termination of her short-lived business relationship with entertainment manager Benny Medina. Norwood ended her contract with his Los Angeles-based Handprint Entertainment after less than a year of representation following controversies surrounding Medina's handling of the lead single "Talk About Our Love", and failed negotiations of a purported co-headlining tour with R&B singer Usher. Despite the negative publicity, Afrodisiac became Norwood's most critically acclaimed album, with some highlighting the "more consistently mature and challenging" effect of Timbaland on Norwood's music, and others calling it "listenable and emotionally resonant", comparing it to "Janet Jackson at her best." A moderate seller, the album debuted at number three on the Billboard 200, and received certifications in the United States, Europe and Japan. "Talk About Our Love" reached number six in the United Kingdom, but subsequent singles failed to score successfully on the popular music charts. Later that year, she guest-starred as Gladys Knight in the third-season premiere of American Dreams, in which she performed "I Heard It Through the Grapevine".
By the following year, Norwood had begun a relationship with NBA guard Quentin Richardson, who was then playing for the Los Angeles Clippers. The couple soon became engaged in July 2004 but Norwood ended their 14-month engagement in September 2005. It was reported that Norwood had to get a tattoo of Richardson's face on her back transformed into a cat. In 2010, she briefly dated rapper Flo Rida. At the end of 2012, Norwood became engaged to music executive Ryan Press. In April 2014, Norwood called off her engagement with Press following their breakup earlier that year.
Norwood's initial sound was contemporary R&B, heavily rooted in gospel and hip hop soul. Her lyrics spoke of various types of love, from casual and friendly love to romantic and spiritual affairs. Influenced by Houston and Carey, she incorporated adult contemporary pop and an emphasis on smooth, mature R&B ballads into the sound for her second studio album Never Say Never. Her third studio album Full Moon saw Norwood, and her then-creative partner Rodney Jerkins, experiment with blending her previous R&B sounds with futuristic, forward-thinking productions, including influences of electro-funk. Along with her style, her voice had gone through an evolution, with her light, girlish voice becoming much deeper, warmer, and smokier than it had been throughout the 1990s. The lyrics also reflected the change, as the album explored more adult, sexual topics and focused on both physical and emotional aspects of an intimate relationship. In 2004, her recent motherhood, life experiences, and growing affinity for British rock band Coldplay, caused her to shift toward a more experimental vision her fourth studio album Afrodisiac. The album, a collaboration with producers Timbaland and Kanye West, utilized the distinctive illbient aesthetic, which fuses ambient pop, dub, and breakbeat soundscapes with progressive sampling methods. A four-year hiatus and a few life-changing occurrences caused Norwood to return to the music industry in late 2008 with Human, her fifth studio album, which discussed topics of love, heartache and honesty. Experiencing a career and personal rejuvenation in 2012, Norwood was eager to scale back her previous album's pop style and return to R&B on her sixth studio album Two Eleven. The album was a melding of both Norwood's 1990s R&B sound and the bass-heavy trends of post-2000s contemporary hip-hop.