Adult relationships: Grace has cuddled with Pauly Shore, David Gallaghe and David Spade. The comely Arkansan and Spade had a daughter together out of wedlock in August 2008. Grace’s current status hasn’t been uncovered.