According to Us Weekly, Beyoncé asked Gwyneth Paltrow for divorce advice now that her marriage to Jay Z is on the rocks.