מזרחי שיתף תמונה רומנטית לצד בת זוגו החדשה, מיכלי יוסף, בת 45, המבוגרת ממנו בארבע שנים. השניים נמצאים בזוגיות כבר כחצי שנה, לאחר שהכירו באינסטגרם