The hip-hop icon was stunned when he learned the Australian pop star had used a sample from a mixtape he made with Z-Trip on a new tune titled Fly Away.
The track appears on Andre's upcoming album Angels & Demons, and Kweli insists he has never collaborated with the Mysterious Girl singer.
NME.com reports Kweli and his managers attempted to resolve the dispute with Andre's handlers weeks ago, but the rapper claims their response was "disrespectful" - and now he has taken to Twitter.com to call out the pop star.
He writes, "wow @mrpeterandre you just take people verses (sic) from other songs and put them on your album? Thats what hot in the streets? ok… whoever produced Fly Away for @mrpeterandre is a douchebag. They took my verse from another song w/out (without) permission."
Andre has yet to comment.