Eve has come a long way from her red spiked hair.

Eve is back in the US and working hard to build buzz for her new album, Lip Lock. For instance, the rapper visited Late Night with Jimmy Fallon last evening to perform her latest single, “Make it Out this Town”, with Gabe Saporta as well as her classic hit “Let Me Blow Ya Mind”.

Lip Lock, which also features, Missy Elliott, Juicy J, Snoop Dogg, Dawn Richard, Chrisette Michele and Pusha T, will be released on May 14th. Expect Eve to commemorate its debut by guesting on Good Morning America on that day, 106 & Park on May 15th and The Wendy Williams Show on May 16th. Watch her Jimmy Fallon appearance below:

“Make it Out this Town (Ft. Gabe Saporta)”

“Let Me Blow Ya Mind”

Thanks Mr. World Premiere!

Thoughts?