Acclaimed newbie Emily King has dropped her highly-anticipated debut East Side Story which features lead single, “Walk In My Shoes.”

Check out the bonus version of the track, featuring Lupe Fiasco, below, as well as an interview with the New York native.

According to her press release:

Emily’s eclectic range of heroes and influences can be heard, from the Beatles and Nas to Sarah Vaughan and Radiohead, from Michael Jackson to Neil Young and Lauryn Hill. “Every record that I’ve ever heard has been an influence on me,” she says, “there are so many things in this world to talk about.”

King is fresh off a tour with the newly revamped (and we hear disappointing) Floetry.

AUDIO: “Walk In My Shoes” (Remix featuring Lupe Fiasco)