Alicia Keys will begin a North American leg of her "As I Am" tour on April 19 in Hampton, Va. Ne-Yo and Jordin Sparks will join Keys on the trek, which is sponsored by Lexus and wraps on June 18 at Madison Square Garden in New York. New dates in Memphis, Anaheim and Sacramento were recently added.

"I wanted to make this show unique and different from my standard style show," says Keys. "So the approach of this tour is like a journey, from the beginning of my life, leading up to where we are now. I'm communicating a lot to the audience through the music and by talking and sharing personal stories."

Keys set up a hotline to keep fans updated on the latest "As I Am" tour news, which can be accessed by calling 917-934-3319.

Additionally, the artist is set to drop her third video, "Teenage Love Affair," on April 23. The Chris Robinson directed clip pays homage to the 20th anniversary of Spike Lee's 1988 film "School Daze," and has cameos from the film's original cast member Giancarlo Esposito, along with actors Derek Luke, Tristan Wilds, and R&B singer Anthony Hamilton.

Keys' current single, "Like You'll Never See Me Again," sits at No. 8 on the Hot R&B/Hip-Hop Songs chart.

Here are Alicia Keys' "As I Am" tour dates:

April 19: Hampton, Va. (Hampton Coliseum)
April 21: Philadelphia (Liacouras Center)
April 22: Pittsburgh (Peterson Events Center)
April 24: Cleveland (Wolstein Center)
April 26: Columbus, Ohio (Value City Arena)
April 27: St Louis (Scottrade Center)
April 30: Minneapolis (Target Center)
May 1: Kansas City, Mo. (Sprint Center)
May 4: Anaheim, Calif. (Honda Center)
May 5: Los Angeles (Staples Center)
May 7: San Diego (San Diego Sports Arena)
May 9: Las Vegas (MGM Garden Arena)
May 10: San Jose, Calif. (HP Pavilion at San Jose)
May 11: Sacramento, Calif. (Arco Arena)
May 14: Dallas (Nokia Theatre at Grand Prairie)
May 15: Memphis, Tenn. (Fed Ex Forum)
May 18: Houston (Toyota Center)
May 22: New Orleans (New Orleans Arena)
May 24: St. Petersburg, Fla. (St. Pete Times Forum)
May 25: Miami (American Airlines Arena)
May 28: Atlanta (Philips Arena)
May 30: Greensboro, N.C. (Greensboro Coliseum)
May 31: Atlantic City, N.J. (Mark Etess/Taj Arena)
June 3: Montreal (Bell Centre)
June 5: Toronto (Air Canada Centre)
June 6: Detroit (Joe Louis Arena)
June 7: Chicago (Allstate Arena)
June 11: Boston (TD Bank North Garden)
June 13: Washington D.C. (Verizon Center)
June 15: Baltimore (1st Mariner Arena)
June 17: Newark, N.J. (Prudential Center)
June 18: New York (Madison Square Garden)