安田レイは3013年にテレビアニメ『宇宙戦艦ヤマト2199』のEDテーマ「Best of my Love」でメジャーデビュー。2015年には「第57回 輝く!日本レコード大賞」で新人賞を受賞し、2016年2月発売の2ndアルバム「PRISM」がiTunes StoreのJ-POPアルバムチャートで1位を記録した。
新曲「Message」について彼女は「この曲は、夢に向かって頑張っている大切な人を想った一曲になっています。家族、友達、恋人、周りにいる大切な人へのみなさんの想いを、この曲と一緒に届けることが出来たら嬉しいです」と自らの想いを伝えている。
「Message」は8thシングルとして5月18日にリリースされる。初回生産限定盤にはジャケット撮影メイキング映像を収めたDVDが付属。通常盤には初回仕様限定特典としてアニメワイドキャップステッカーが同梱される。5月にはツアーライブ「安田レイ TOUR 2016 “PRISM”」も控えており、その開催に弾みを付ける発表となった。