《週刊文春》報導，東出昌大的新歡A子年紀快30歲，為美日混血兒，外型神似瀧澤凱倫，平常在東京丸之內工作，主要負責接應外國顧客。兩人認識不久後，去年5月東出就積極追A子，隔月還要求對方搬到自家附近方便約會，幾乎天天都抽空見面。A子向身旁友人透露：「東出雖然比我大5歲，但平常就像個5歲小孩。」
去年10月上旬，東出因電影拍攝必須前往廣島縣吳市，當時甚至把A子叫到廣島連住3晚，可見東出時時刻刻都不想與A子分開。同月11日，《週刊文春》也拍到東出拿著備用鑰匙進入A子所住的公寓，當天等該刊等到他外出時上前訪問，詢問他「和A子只是朋友嗎？不是認真交往嗎？」，東出回應：「要說明朋友的定義很多細節都算是私事，我不想明講，我本來就很多朋友，然後也很多圈外人。」
經紀公司在得知此事後，向東出確認來龍去脈，直接幫他承認新歡：「我們向本人後，這一系列事情全部屬實。外景地的部分若也屬實，以東出現階段的狀況來看，可以說是相當輕率的行為，我們會再向他再次確認細節後，考量如何處置。」
今最新一期《FLASH》曝光經紀公司的處置，報導指出東出雖向周遭表示要自立門戶，但其實是遭到經紀公司開除。相關人士透露：「經紀公司這一路以來雖然已經很保護他，但這次已經忍無可忍，他接下來暫時也不會另外請經紀人，打算一個人來處理工作。」而經紀公司humanitè對此表示暫時無可奉告，並未否認。
東出昌大演出的日劇《信用詐欺師JP》系列電影版第3集《信用詐欺師JP：英雄篇》目前正在日本上映中，有媒體指出，雖東出先前靠著女主角長澤雅美力保，爆出不倫後仍續攤第3集，但由於他根本無法配合相關宣傳活動，難以對其他演員交代，若該系列要繼續推出新作，恐將把他從卡司中除名。
