歴代の熱愛報道の中で、世間を最も騒がせたのが嵐の櫻井翔さんとの熱愛疑惑でした。2010年のドラマ『特上カバチ!!』での共演をきっかけに浮上し、2014年7月には一部メディアが「櫻井翔がジャニーズの仲間内に堀北真希を恋人として紹介した」と報じたことで一気に過熱しました。
さらに2015年1月、櫻井翔さんがMCを務めるバラエティ番組『櫻井有吉アブナイ夜会』(TBS系)に堀北真希さんがゲスト出演。ネット上では「交際宣言か」と騒然となりましたが、番組内で櫻井さんは「何もない」「完全に事実無根」と明確に否定しました。堀北さん自身も苦笑いを浮かべながら噂をきっぱりと退けています。
当時、写真週刊誌の取材班が両者の動向を長期間追跡したものの、プライベートでのツーショット写真や密会現場が押さえられた事実は一度もありませんでした。トップアイドルと清純派トップ女優という話題性の高さから、メディアが実体のないゴシップを増幅させていた典型例でした。