Memo to Celebs: Get Lieberman's Wife!