The rescheduling of her May 5 appearance was announced Friday by Live Nation, the show's promoter, according to the paper.
Neither Live Nation's statement nor a spokesman reached by the Tennessean gave a reason for the postponement.
Frank Micelotta / PictureGroup for Parkwood Enterainment
Beyoncé's Nashville appearance was scheduled to be the fifth date on her Formation World Tour, which kicked-off Wednesday in Miami.
The 34-year-old singer, whose surprise release of her latest album (the second such drop since 2013) lit up the Internet last week, will next appear in Atlanta on Sunday.