"Be patient and never settle for anything less than you deserve," Chelsea Handler wrote in a post raving about boyfriend Jo Koy