Gigi in New York Post
Gigi's picture appeared in New York Post. More specifically she was featured on Page Six in the celebrity photos section.
They published her picture from the opening night of "Dein Perry's Tap Dogs" at Capitol Theatre in Sydney. I'm not actually sure if this was also in the print edition, but it does seem like it was.
Life.com has two other images from that event here and here.
I'm also told that this picture was mentioned on 1500 ESPN Twin Cities radio show Reuse and Mackey.