Velvet σημαίνει «βελούδινος». Είναι μια λέξη που συνήθως περιγράφει ένα απαλό, πολυτελές ύφασμα, αλλά εδώ χρησιμοποιείται με έναν πιο ποιητικό τρόπο.
Στο τραγούδι, οι Savage Garden τραγουδούν για τον «velvet sky» (βελούδινο ουρανό). Αυτή η εικόνα δημιουργεί μια αίσθηση απαλότητας, βάθους και μυστηρίου, σαν ο ουρανός να είναι τόσο σκοτεινός και πλούσιος όσο το βελούδο, κάνοντας τα αστέρια να λάμπουν ακόμα πιο έντονα.
Το "Truly Madly Deeply" των Savage Garden είναι ένα τραγούδι που μιλάει για την απόλυτη αφοσίωση και την επιθυμία να είσαι τα πάντα για τον άνθρωπο που αγαπάς. Ο τραγουδιστής υπόσχεται να είναι το όνειρο, η ευχή, η φαντασία, η ελπίδα και η αγάπη του άλλου, δηλώνοντας: "I'll be your dream, I'll be your wish, I'll be your fantasy, I'll be your hope, I'll be your love, Be everything that you need" [Θα είμαι το όνειρό σου, θα είμαι η ευχή σου, θα είμαι η φαντασία σου, θα είμαι η ελπίδα σου, θα είμαι η αγάπη σου, θα είμαι οτιδήποτε χρειάζεσαι]. Είναι μια υπόσχεση για αιώνια αγάπη, που θα δυναμώνει με κάθε ανάσα.
Οι στίχοι εκφράζουν την επιθυμία για μια βαθιά σύνδεση, γεμάτη νέες αρχές και νόημα στη ζωή. Ο τραγουδιστής θέλει να μοιραστεί απλές, αλλά δυνατές στιγμές, όπως το να στέκεται σε ένα βουνό, να κολυμπάει στη θάλασσα και να ξαπλώνει για πάντα με το αγαπημένο του πρόσωπο: "I wanna stand with you on a mountain, I wanna bathe with you in the sea, I wanna lay like this forever, Until the sky falls down on me" [Θέλω να σταθώ μαζί σου σε ένα βουνό, θέλω να κάνω μπάνιο μαζί σου στη θάλασσα, θέλω να ξαπλώσω έτσι για πάντα, μέχρι να πέσει ο ουρανός πάνω μου]. Είναι ένα τραγούδι που σε κάνει να πιστεύεις στην παντοτινή αγάπη και στην ιδέα ότι όλα όσα χρειάζεσαι είναι ήδη εκεί, μπροστά σου.