全体の意味合いとしては、誰かに向けた小さな合図や、自分自身の変化の宣言とも解釈できる。見送る側と旅立つ側の距離感、そしてそれを彩る女性の身だしなみ(=ルージュ)が象徴的に用いられている。訳語を選ぶときは、文脈ごとの語感を重視して"a lipstick's message"や"a message written in rouge"といったバリエーションを検討するとよいだろう。
最後に、雰囲気重視の短い英語パラフレーズを一つ付けます(歌詞の直訳ではありません)。"A tiny red message, left like a secret — hoping someone will find it and smile." こんな感じで、原曲の「赤」「伝言」「期待」という核を英語で再現すると、歌の持つ魅力が伝わります。僕はいつも、原詩の色彩と感情を優先して言葉を選ぶようにしています。