Lagu Paint My Love dari Michael Learns to Rock menceritakan tentang rasa cinta yang begitu besar hingga sulit diungkapkan hanya dengan kata-kata. Tokoh dalam lagu merasa telah menjalani banyak pengalaman hidup, tetapi baru benar-benar merasakan cinta yang istimewa setelah bertemu seseorang yang spesial. Hal ini terlihat dari lirik "I've never seen such a lovely queen" dan "I've never felt crazy like this before", yang menunjukkan bahwa sosok tersebut membawa perasaan yang belum pernah ia rasakan sebelumnya.
Perasaan cintanya kemudian digambarkan lewat berbagai metafora yang indah. Dalam lirik "It's the picture of a thousand sunsets" dan "It's the freedom of a thousand doves", cinta diibaratkan seindah ribuan matahari terbenam dan sebebas ribuan burung merpati yang terbang di langit. Sementara lirik "Been around the world, then I met you, girl, it's like coming home" menggambarkan bahwa setelah menjelajahi banyak tempat, akhirnya ia menemukan seseorang yang membuatnya merasa benar-benar pulang dan menemukan tempat yang selama ini dicari.
Secara keseluruhan, Paint My Love adalah lagu tentang cinta yang mampu mengubah hidup seseorang menjadi lebih bermakna. Pesan itu semakin terasa lewat lirik "Since you came into my life, everything has changed", yang menunjukkan bahwa kehadiran orang yang dicintai membuat hidup yang sebelumnya terasa biasa menjadi penuh warna. Lagu ini mengajak pendengarnya untuk menghargai seseorang yang mampu membawa kebahagiaan dan membuat cinta terasa begitu indah hingga layak "dilukiskan" sebagai sebuah karya seni.