Enligt Wilson satte tidningen press på henne och hotade att avslöja relationen, något som fick henne att posta en bild på sig själv och flickvännen på Instagram – dagen innan Sydney Morning Herald gick ut med nyheten.
Enligt Wilson kände tidningen till relationen och gav henne två dagar att kommentera det innan de avsåg att publicera nyheten.
Sydney Morning Herald förnekar att de pressat stjärnan att "komma ut" och menar att de bara ställt några frågor och att de skulle ställt samma frågor om hennes nya partner var en man.
På söndagen kommenterade Wilson händelsen för första gången i ett Twitterinlägg från en användare som anklagade Herald:
"Det var en väldigt jobbig situation men jag försöker att hantera den med stil", skriver Rebel Wilson på Twitter.
Det är inte första gången skådespelerskan är i klinch med australisk press. 2017 fick stjärnan drygt 4,2 miljoner kronor sedan en tidning publicerat felaktiga uppgifter om henne i en serie artiklar.
Sydney Morning Herald har nu bett Rebel Wilson om ursäkt och tagit bort en krönika om skådespelerskans förhållande.