Sade is releasing a new greatest hits collection. The Ultimate Collection is described as a two-disc, 29-track compilation of the smooth jazz pioneer’s most prolific works.

The Ultimate Collection features 15 songs that were not included on the group’s 1994 release The Best of Sade. The compilation will also feature tracks such as “Soldier of Love,” “The Sweetest Gift,” “Bullet Proof Soul,” “Feel No Pain,” and a Neptunes remix of 2000′ “By Your Side.” The disc is expected to host four new, never before heard tracks, including a Jay-Z remix of “The Moon and the Sky,” as well as “Still in Love with You,” “Love is Found,” and “I Would Have Never Guessed.”

Sade’s The Ultimate Collection debuts May 3.

Sade is hitting the road with John Legend. The smooth jazz icon announced last week that the multi award-winning Legend will join her as the supporting act for her upcoming summer tour of the US. The run kicks off on June 16 with a stop at the 1st Mariner Arena in Baltimore before wrapping up in Anaheim on Aug. 30.

The tour will support Sade’s Grammy-nominated 2010 release Soldier of Love.

“I’m very excited to join Sade on her summer tour. She is an incomparable artist and I’m honored to share the stage with her. I know we’ll provide our fans with an experience to remember. I can’t wait to start the tour,” Legend said in a statement last week.

Sade with Special Guest John Legend Tour Dates:

June 16
Baltimore, MD
1st Mariner Arena

June 19
Philadelphia, PA
Wells Fargo Center

June 21
Uniondale, NY
Nassau Coliseum

June 24
East Rutherford, NJ
Izod Center

June 28
Toronto, ON
Air Canada Centre

June 30
Montreal, QC
Bell Centre

July 6
Boston, MA
TD Garden

July 15
Ft. Lauderdale, FL
BankAtlantic Center

July 17
Orlando, FL
Amway Center

August 5
Chicago, IL
United Center

August 6
Chicago, IL
United Center

August 13
Vancouver, BC
Rogers Arena

August 19
Los Angeles, CA
Staples Center

August 20
Los Angeles, CA
Staples Center

August 25
San Jose, CA
HP Pavilion

August 27
Oakland, CA
Oracle Arena

August 30
Anaheim, CA
Honda Center

On Thursday, smooth jazz legend Sade announced that she and her band will be heading out on tour of North America for the first time in a decade!

The Soldier of Love Tour is set to see Sade perform some of the biggest hits of her award-winning career, which kicked into high gear with the release of the 1985 slow jam “Smooth Operator.” The accomplished songstress will also be belting out selections from her charttopping album Soldier of Love. including the international hit title-track.

The tour, which launches with a show in Charm City Baltimore next June, is Sade’s first since 2001’s sold out Lover’s Rock Excursion.

Tickets go on sale via LiveNation.com on Saturday, Oct. 16.

Sade “Soldier of Love” Tour Dates:

Thu Jun 16 Baltimore, MD 1st Mariner Arena
Sun Jun 19 Philadelphia, PA Wells Fargo Center
Tue Jun 21 Uniondale, NY Nassau Coliseum
Fri Jun 24 East Rutherford, NJ Izod Center
Tue Jun 28 Toronto, ON Air Canada Centre
Thu Jun 30 Montreal, QC Bell Centre
Wed Jul 06 Boston, MA TD Garden
Fri Aug 05 Chicago, IL United Center
Fri Aug 19 Los Angeles, CA Staples Center
Tue Aug 30 Anaheim, CA Honda Center

Additional dates will be announced in the following markets soon: Atlanta, GA; Charlotte, NC; Calgary, AB; Cleveland, OH; Dallas, TX; Detroit, MI; Fort Lauderdale, FL; Houston, TX; Kansas City, MO; Las Vegas, NV; Louisville, KY; Memphis, TN; Milwaukee, WI; New Orleans, LA; Oakland, CA; Orlando, FL; Phoenix, AZ; Pittsburgh, PA; Portland, OR; Sacramento, CA; San Diego, CA; San Jose, CA; Seattle, WA; St Louis, MO; St Paul, MN, Vancouver, BC…..

After a hiatus from recording that included a marriage to The-Dream and an unexpected pregnancy courtesy of hip-hop spermanator Lil Wayne, now mother of three Nivea is singing her way back to the forefront.

The Southern soulster is putting her spin on Sade’s 1989 ballad “Stronger Than Pride,” which will serve as the first single from her upcoming mixtape, Nivea Uncovered. Nivea does the song great justice, but we think Rahsaan Patterson retains the crown for “Best Sade Cover of All-Time.”

Check out his rendition of this neo-soul classic:

The girl’s still got it! Soldier of Love — the new album from smooth jazz legend Sade Adu, 51 — has debuted at No. 1 on the Billboard 200 album chart and achieved gold just seven days after it’s release.

The album — the legend’s first in ten years and first No. 1 disc in nearly a quarter century -– sold 501,665 units in its first week, Nielsen SoundScan said Wednesday. Soldier of Love is the follow-up to the 2000 Grammy-winning album Lovers Rock. The last time the “Smooth Operator” singer was on top of the charts was back in 1986, when she released the LP Promise.

The crooner even joked that she’s spent the past decade trying to “stay one step ahead of the law.”

Visit msnbc.com for breaking news, world news, and news about the economy

Reclusive smooth jazz legend Sade will release her sixth studio album, Soldier of Love, via Sony Music on Feb. 8. Executive produced by Mike Pela, the set features collaborations with Andrew Hale, Stuart Matthewman and Paul Spencer Denman.

The new disc is Sade’s first since the 2000 charttopper, Lover’s Rock.

Sade Soldier of Love Official Tracklisting:

1. The Moon and The Sky

2. Soldier of Love

3. Morning Bird

4. Baby Father

5. Long Hard Road

6. Be That Easy

7. Bring Me Home

8. In Another Time

9. Skin

10. The Safest Place