Nick Lachey is a newlywed once again! The Sing-Off host married TV personality Vanessa Minnillo on a cliff overlooking the ocean on Necker Island, Sir Richard Branson's private paradise in the British Virgin Islands, on July 15. "For us, this is just a stepping stone to do what we ultimately want and that’s to start a family together," the bride said. The couple was joined only by a small group of close family and friends, who were surprised by the nups. "Nobody knew where they were going," Minnillo told People.com. Adds Lachey, "Our wedding invitations were in the form of a plane ticket. We told them they were going away and the attire was 'island chic.' It was all very vague." This was the second trip down the aisle for Lachey, who divorced Jessica Simpson in 2005, after three years of marriage.