Nicki busts a move and her dress. John Travolta goes on a boys-only ski vacation. Michael Phelps and Pauly D share a girlfriend. Gwyneth discusses feeling "like a zombie." Tuesday gossip wishes it were a nip slip.

Singer Shania Twain is engaged to businessman Frédéric Thiébaud (not pictured). They met through their ex-spouses, who left Twain and Thiébaud for each other. So it all worked out! Can't wait to read the Times "Vows" article on this!