Paul had on brown leather dress shoes that he wore with red socks with hearts printed on them. Sandy wore an open-toed ivory pair of heels by Nina Shoes.