Η πρώτη επιτυχία του Elvis μετά τον στρατό έχει την δική της ιστορία. Κατά την διάρκεια της θητείας του ο Presley υπηρέτησε στην Γερμανία. Εκεί άκουσε το κλασικό ιταλικό τραγούδι “O Sole Mio”. Όταν απολύθηκε απ’ τον στρατό ζήτησε απ’ την δισκογραφική εταιρεία να του το μεταφράσουν στα Αγγλικά. Το αποτέλεσμα ήταν να το δώσουν στους τραγουδοποιούς Aaron Schroeder και Wally Gold οι οποίοι δημιούργησαν το τραγούδι “It’s Now Or Never” που βασίστηκε στην μελωδία του “O Sole Mio”.
Ο Elvis το ηχογράφησε και στις 15 Αυγούστου 1960 ανέβηκε στο No.1 του αμερικάνικου singles chart και έμεινε εκεί για πέντε εβδομάδες.

It’s now or never,
Come hold me tight
Kiss me my darling,
Be mine tonight
Tomorrow will be too late,
It’s now or never
My love won’t wait.

When I first saw you
With your smile so tender
My heart was captured,
My soul surrendered
I’d spend a lifetime
Waiting for the right time
Now that your near
The time is here at last.

It’s now or never,
Come hold me tight
Kiss me my darling,
Be mine tonight
Tomorrow will be too late,
It’s now or never
My love won’t wait.

Just like a willow,
We would cry an ocean
If we lost true love
And sweet devotion
Your lips excite me,
Let your arms invite me
For who knows when
We’ll meet again this way

It’s now or never,
Come hold me tight
Kiss me my darling,
Be mine tonight
Tomorrow will be too late,
It’s now or never
My love won’t wait.