A Trump spokeswoman didn't immediately respond to an email seeking comment on The Weeknd and Belly.
The Jimmy Kimmel show had no comment, a representative said. Representatives for The Weeknd didn't immediately respond to emails seeking comment.
The Weeknd won two Grammy Awards earlier this year, including best urban contemporary album for "Beauty Behind the Madness." Belly has co-written many of The Weeknd's hits, including "Earned It," ''The Hills," ''Into the Night" and "Often."
The Weeknd appears on Belly's song "Might Not," which they were set to perform on Kimmel's show.
Belly, who's signed to Jay Z's Roc Nation management, will release a new mixtape, "Another Day In Paradise," on Friday.
"I'm here on a campaign of positivity and love and to contribute what I can to music," Belly said. "I create songs people go to sleep and wake up to, songs that they fall in love to. For me, being Muslim and being somebody that appreciates my access here in America, I love the fact that I'm able to be here. To play my part in this business is a privilege and a beautiful thing. The fact that I could lose that ability through the actions of someone such as Donald Trump isn't right to me. At all."
Belly shared an Oscar nomination for best original song with The Weeknd for "Earned It," which appears on the "Fifty Shades of Grey" soundtrack.
Belly and The Weekend are from Canada. Belly also co-wrote Beyonce's "6 Inch," which features vocals from The Weeknd and appears on her "Lemonade" album.