Lagu ini menceritakan tentang hubungan yang terpisah oleh jarak, khususnya ketika dua orang berada di tempat yang sangat jauh satu sama lain. Dalam liriknya, Lizzy McAlpine menggambarkan percakapan telepon lintas lautan sebagai simbol usaha untuk tetap terhubung, meskipun secara fisik mereka tidak bisa bersama. Momen sederhana seperti berbicara lewat telepon menjadi sangat berarti karena itu adalah satu-satunya cara mereka menjaga kedekatan.

Selain itu, lagu ini juga menggambarkan kerinduan dan kehangatan dari hubungan yang tetap dipertahankan walaupun ada jarak. Percakapan itu terasa intim dan personal, seolah menjadi pengingat bahwa hubungan tidak selalu harus tentang pertemuan fisik, tapi juga tentang usaha untuk tetap hadir dalam kehidupan satu sama lain meskipun dipisahkan oleh jarak.

Secara keseluruhan, “Over-the-Ocean Call (Andrew)” membawa pesan tentang cinta, kerinduan, dan usaha mempertahankan hubungan jarak jauh. Lagu ini terasa sangat lembut dan intim, seperti potongan kecil dari percakapan yang sederhana, tapi penuh makna emosional bagi dua orang yang saling peduli.