Οι σκηνοθέτες Ντέιτον και Φάρις ήρθαν για πρώτη φορά σε επαφή με τη μουσική των DeVotchKa, ακούγοντας το τραγούδι τους «You Love Me» στο ραδιοφωνικό σταθμό KCRW του Λος Άντζελες. Μάλιστα, ο Ντέιτον δήλωσε σε συνέντευξή του: «Ήταν πολύ σημαντικό για εμάς να βρούμε το σωστό ήχο για αυτήν την ταινία. Ελπίζαμε ότι θα μπορούσαμε να τον βρούμε πριν τα γυρίσματα της ταινίας επειδή με αυτόν τον τρόπο δουλεύαμε για χρόνια και έχουμε μάθει ότι η μουσική διαμορφώνει τις επιλογές μας». Οι σκηνοθέτες εντυπωσιάστηκαν τόσο πολύ από τη μουσική, ώστε αγόρασαν σε κάθε ένα από τα μέλη του καστ από ένα iPod που περιείχε τα άλμπουμ των DeVotchKa. Ο Μάικλ Ντέινα προσελήφθη για να βοηθήσει στην οργάνωση του ήδη υπάρχοντος υλικού και για να συνεργαστεί με τους DeVotchKa πάνω στη δημιουργία νέου υλικού για την ταινία. Η μουσική επένδυση της ταινίας "Little Miss Sunshine" δεν τηρούσε τα απαραίτητα κριτήρια για να είναι υποψήφια στα Όσκαρ, λόγω του ποσοστού του υλικού που προερχόταν από ήδη γραμμένα τραγούδια των DeVotchKa. Το τραγούδι των DeVotchka «Til the End of Time» ήταν υποψήφιο στην κατηγορία «Καλύτερο Πρωτότυπο Τραγούδι» στα Βραβεία Satellite του 2006. Οι DeVotchKa και ο Ντέινα έλαβαν υποψηφιότητες στα Βραβεία Γκράμι του 2007 για τη δουλειά τους στο σάουντρακ.