Paris Hilton and Cy Waits are reportedly "re-evaluating" their relationship. The two are considering whether to stay together or not, after dating for a year now.