Most recently, the pair had a fun night in Los Angeles, dancing and having a great moment during Paris Hilton's lavish birthday party ... is not the first time Jessica and Sofia have enjoyed ...