Paula Abdul
Spencer caught media attention in the summer of 2005 when he dated American Idol judge Paula Abdul, whom he escorted to the Emmy awards.