K-Ci & JoJo's first sign of independence came in 1994 when K-CicoveredBobby Womack's hit "If You Think You're Lonely Now" for the movie Jason's Lyric. Early in 1996, K-Ci & JoJo teamed up for the song "How Could You" for the movie Bulletproof starring Damon Wayans and Adam Sandler. By July 1996, K-Ci & JoJo finally had a hit on their hands as guest artists in 2Pac's number-one R&B hit "How Do U Want It". It also topped the Billboard Hot 100. They also gained popularity with 2Pac's last music video, "Toss it Up".
The brothers made their side projects into a full album, Love Always. Released on June 17, 1997, the album spawned two top-ten R&B hits: "You Bring Me Up" (Pop #26) and "Last Night's Letter" (Pop #46). The minor success of those singles, however, paled in comparison to the success of the album's third single, "All My Life" (which was dedicated to JoJo's daughter). A supple, lush ballad far removed from the Jodeci material of the early 1990s, "All My Life" was the number-one song on the Hot 100 for three weeks, a feat that K-Ci & JoJo had never achieved with Jodeci. It features a piano melody very similar to that of the electric piano found backing "Dancing In The Moonlight" by King Harvest. Future singles and albums would be crafted in the vein of "All My Life", which was the duo's only number-one hit, though many consider it one of the greatest jazz pop melodies of all time. Love Always went on to sell four million copies, and the success of the album put Jodeci's reunion on hold indefinitely. During the recording of Love Always they also appeared in the song "I Care 'Bout You" as a member of the R&B Supergroup Milestone along with After 7 which appeared on the soundtrack for the movie, Soul Food that was written and produced by Babyface.
In 1998, K-Ci & JoJo recorded the song "Money Can't Buy You Love," which was produced for the film The Players Club.
K-Ci & JoJo returned with X on December 5, 2000. X, the Roman numeral for ten, was picked as the album title to celebrate the Haileys' tenth anniversary in the music business. They made a strong return to the Billboard Hot 100 early in 2001 with the song "Crazy", also included on the Save the Last Dance soundtrack. "Crazy" peaked at number three on the Billboard Hot 100. The album also features a hidden Jodeci track entitled "Slip And Fall". Other tracks included "Honest Lover," "One Last Time," and "All the Things I Should Have Known" which Vibe magazine considered "convey a similar mix of hip hop collective that launched Del the Funky Homosapien."
The fourth K-Ci & JoJo album, Emotional, was released on November 26, 2002, but did not find commercial success. The CD consisted of two singles, "This Very Moment." and the Rodney "Dark Child" Jerkins produced "It's Me". The album contained their personal favorite "How Long" written by Steve Vaughn and Jojo Hailey.
In late 2006, K-Ci released his debut solo album entitled My Book. K-Ci & JoJo released a greatest hits album on February 8, 2005. On February 6, 2008, they released their fifth compilation album called Love, which was released only in Japan.
In 2010, TV One aired the reality docu-series, "K-Ci & JoJo...Come Clean," which featured Cedric "K-Ci" and Joel "JoJo" Hailey, lead singers of the chart-topping 90's R&B band, Jodeci. The series showcased the brothers current struggles with alcohol as they work to rebuild their relationship and make a comeback. "K-Ci & JoJo...Come Clean," was produced by John Doe Media, with Carl Craig and D. Renard Young serving as Executive Producers. The series only aired for one season, but still runs several times a year due to the popularity of the show and the 90's R&B singing brothers.
In 2001, K-Ci pled no contest to four charges of lewd conduct. He had been charged with 24 counts of lewd conduct and indecent exposure following an incident during the December 16, 2000, Jingle Ball concert at L.A.'s Shrine Auditorium, where he allegedly pulled down his trousers and underwear and exposed himself to the audience. About 4,000 people attended the Christmas show, many of them children as young as 5 years old.
^Vibe -Jan 2001 - Page 140 "The first single, "Crazy," is a tender plea for a lover's forgiveness, while "Honest Lover," "One Last Time," and "All the Things I Should Have Known" convey a similar mix of hip hop collective that launched Del the Funky Homosapien.