天涯相伴红尘相随
[tiān yá xiāng bàn hóng chén xiāng suí]
It portrays the idea of accompanying someone despite distance ('to the edge of the world') and staying loyal in all circumstances (in 'dust' means among human society). This indicates deep commitment and following alongside a companion.