Most recently, the pair had a fun night in Los Angeles, dancing and having a great moment during Paris Hilton's lavish ...