清水翔太の恋愛遍歴を語る上で、最も多くのファンが注目したのがシンガーソングライター・加藤ミリヤとの関係でした。「ミリショー」の愛称で親しまれた二人は、「Love Forever」や「FOREVER LOVE」など平成の音楽史に残るデュエットヒットを連発しました。
息の合ったハーモニーとMVで見せる親密な空気感から、当時は「本当に付き合っているのではないか」という熱愛疑惑が幾度となく持ち上がりました。また、お揃いのように見えるアクセサリーの着用やプライベートでの食事風景が「交際の匂わせ」として取り沙汰されたこともあります。
しかし、当時の特番インタビューや音楽雑誌の対談において、双方が一貫して強調していたのは「男女の恋愛関係を超えた、音楽の戦友であり家族のような存在」という絆でした。2019年に加藤ミリヤが一般男性との結婚を発表した際にも、清水翔太は心からの祝福を寄せており、二人の関係が純粋な音楽的リスペクトと深い友情の上に成り立っていたことが証明されています。