Lionel Richie teams up with Daniel Bedingfield and Lenny Kravitz on his upcoming album, "Just for You." The set is due May 4 via Island. Richie and Bedingfield co-wrote the track "Do Ya," while Kravitz appears on "Time of Our Life" and "Road to Heaven." As previously reported, Richie returns the favor by guesting on the cut "Destiny" from Kravitz's next album, "Baptism," due May 18 from Virgin.

"Just for You" features further contributions from producer Mark Taylor and multi-instrumentalist Paul Barry, best known for their work on Enrique Iglesias' "Hero" and Cher's "Believe." Producers Ric Wake and 7 Aurelius also lent a hand on the set. Other confirmed tracks include "Long Long Way To Go," "She's Amazing," "Ball and Chain" and "One World."

The album is Richie's first studio offering since 2001's "Renaissance." Last year, his "The Definitive Collection" (Motown/UTV) hit No. 19 on The Billboard 200, the artist's highest chart position since "Back to Front" reached the same peak in 1992.

As previously reported, Richie will co-host and perform on "Motown 45," an ABC special honoring the venerable R&B label. The program will air May 3. According to a spokesperson, Richie will tour both North America and Europe, but no dates are yet set.