Alicia Keys, Eve Help Out A 'Brotha' For Angie Stone LP

Remixed track rushed onto Mahogany Soul, due in stores Tuesday.

Angie Stone has collaborated with soul sistas Alicia Keys and Eve for a remix of her latest single, "Brotha."

Stone, Keys and Kerry "Crucial" Brothers produced the remix, which J Records liked so much that it rushed to include the track on Stone's new album, due Tuesday. Mahogany Soul, the follow-up to Stone's 1999 debut, Black Diamond, also features guest appearances by Musiq Soulchild and Calvin.

Stone, Keys and Eve plan to shoot a video for the "Brotha" remix, according to a spokesperson at J. The clip for the original version features cameos by Will Smith, Luther Vandross, Sinbad, Raphael Saadiq and Larenz Tate, and it honors male leaders like Malcolm X, Martin Luther King, Marvin Gaye, Muhammad Ali and Colin Powell.

Stone launched her musical career as Angie B in the '80s female rap trio Sequence and went on to write songs for the likes of Mary J. Blige and SWV. She's done stints as a background singer for Lenny Kravitz and D'Angelo, and both of them paid her back by producing tracks on Black Diamond.

So far this year, the singer has recorded with Macy Gray (see "Macy Gray Recording With Mos Def, Erykah Badu For Id" ) and Saadiq (see "Raphael Saadiq Taps D'Angelo, Angie Stone For Solo Debut").

Stone kicks off a six-week tour with Maxwell on Thursday.

Maxwell/Angie Stone tour dates, according to Columbia Records:

  • 11/8 - Seattle, WA @ Paramount Theatre

  • 11/10 - Oakland, CA @ Paramount Theatre

  • 11/11 - San Francisco, CA @ Bill Graham Civic Auditorium

  • 11/13 - San Diego, CA @ Copley Symphony Hall

  • 11/14 - Los Angeles, CA @ Shrine Auditorium

  • 11/15 - Los Angeles, CA @ Shrine Auditorium

  • 11/18 - Las Vegas, NV @ Aladdin Theatre

  • 11/20 - Denver, CO @ Fillmore Auditorium

  • 11/23 - Cincinnati, OH @ Cincinnati Music Hall

  • 11/25 - Columbus, OH @ Palace Theatre

  • 11/27 - Indianapolis, IN @ Murat Centre

  • 11/28 - Cleveland, OH @ Cleveland Music Hall

  • 11/30 - Memphis, TN @ Orpheum Theatre

  • 12/1 - New Orleans, LA @ Saenger Theatre

  • 12/2 - New Orleans, LA @ Saenger Theatre

  • 12/4 - Houston, TX @ Aerial Theater at Bayou Palace

  • 12/5 - Houston, TX @ Aerial Theater at Bayou Palace

  • 12/7 - Austin, TX @ Austin Music Hall

  • 12/8 - Dallas, TX @ Bronco Bowl

  • 12/10 - Birmingham, AL @ Boutwell Auditorium

  • 12/11 - Greensboro, NC @ War Memorial Auditorium

  • 12/12 - North Charleston, SC @ North Charleston Performing Arts Center

  • 12/14 - Columbia, SC @ Township Auditorium

  • 12/15 - Richmond, VA @ Landmark Theatre