『What My Heart Wants to Say』は、ポップアイドル第1シリーズで準優勝したガレス・ゲイツのデビューアルバムである。このアルバムは、番組での成功からほぼ1年後の2002年10月26日にリリースされた。アルバムは、スティーブ・マック、ジュエルズ&ストーン、マイク・ペデン、キャシー・デニスといった著名なプロデューサー陣によって制作された。アルバムには、ゲイツ自身のオリジナル曲に加え、彼のお気に入りの曲のカバーも収録されている。
このアルバムからは「Unchained Melody」、「Anyone of Us (Stupid Mistake)」、「Suspicious Minds」、そしてタイトル曲「What My Heart Wants to Say」の4曲がシングルとしてリリースされた。イギリスでは、このアルバムはダブルプラチナムの成功を収め、60万枚以上を売り上げ、全英アルバムチャートで最高2位を記録した。
ゲイツは、2002年2月に開催されたオーディション番組「ポップ・アイドル」の第1シリーズでウィル・ヤングに次ぐ準優勝を果たした後、サイモン・コーウェルから自身のレーベルであるソニーBMGとのレコード契約を獲得した。ゲイツのオーディションでは、ウエストライフの人気曲「フライング・ウィズアウト・ウィングス」を歌い、番組への出場権を獲得した。ゲイツのデビューシングルは「アンチェインド・メロディ」のカバーで、全英シングルチャートで初登場1位を獲得した。このシングルはダブルプラチナムを獲得し、ITVの視聴者投票で2002年の年間最優秀レコードに選ばれた。
この曲に続いて、別のナンバーワンシングル「Anyone of Us (Stupid Mistake)」がリリースされた。彼の3枚目のシングル、両A面シングル「Suspicious Minds」とヤングとのデュエット曲「The Long and Winding Road」もナンバーワンを獲得した。4枚目のシングルでアルバムのタイトル曲「What My Heart Wants to Say 」は5位にランクインした。アルバムは初週に10万枚以上を売り上げ、全英アルバムチャートで最高2位を記録し、最終的にダブルプラチナを獲得した。