The honeymoon is on for newlyweds Chrissy Teigen and John Legend