The Sunday newspaper quotes Fenty as saying, "all I have been seeing is the Internet reports. I am waiting on her to call me."
Fenty also complained that tabloids have been misquoting him.
A Los Angeles police affidavit alleges that on Feb. 8, Brown punched, bit and choked Rihanna until she nearly lost consciousness.
Brown's arrest prompted a retreat into secrecy for the singers. He has been charged with two felonies.
Rihanna, 21, is known for "Umbrella" and other hits.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Chris Brown
PLAY IT NOW: Kardashian Sisters React To Chris Brown, Rihanna Incident
PLAY IT NOW: Oprah's Plea To Rihanna