Not together, of course. The Republican candidate for presidential nomination was in New Hampshire while the First Lady was in Hawaii. Interestingly, she had all-natural, farm-to-table pizza while he had Hawaiian.
Romney was with his wife in Newport, NH on his bus tour to Iowa when he stopped for pizza at Village Pizza, established in 1975. He ordered a small Hawaiian with olives and helped deliver pizza orders to tables around the restaurant as he stumped for votes.