An early exit from a party has fans wondering if there's trouble in paradise between these A-listers.