- Drugi singl iz tetovaža za američko tržište svoju je američku radijsku premijeru imala 26. kolovoza 2013. u emisiji U eteru s Ryanom Seacrestom . Govoreći o pjesmi, Derulo je rekao: 'Marry Me' jedna je od onih ploča koje povlače srce, vrlo je drugačija od 'The Other Side' … U biti govori o pripremama za trenutak kada te zaprosim za brak mi.'
- Govoreći na crvenom tepihu dodjele MTV VMA nagrada 2013., DeRulo je za E! Vijesti da je melodična balada napisana o njegovoj partnerici, Jordin Sparks. Otkrio je: 'Zapravo se radi o Jordinu i govori o tome kako će biti nevjerojatno kad kleknem na jedno koljeno i to će biti najveći trenutak mog života.'
DeRulo je dodao: 'Ne možete ništa lažirati jer prava ljubav je prava ljubav, a to je osnova naše veze.' - DeRulo je otkrio Seacrestu da je ljubavnu pjesmu napisao još 2012. godine, a njegova omiljena pjesma sastoji se od: '105 je broj koji mi padne na pamet kad pomislim na sve godine koje želim biti s tobom.' Objasnio je: 'To je jedna od onih stvari za koje se želiš probuditi pokraj te osobe zauvijek pa je 105 broj koji sam smislio.'
- Glazbeni spot za pjesmu režirala je Hannah Lux Davis (Lil Wayneov 'Love Me'). Isječak prikazuje DeRulovu tadašnju djevojku Jordin Sparks kao njegovu ljubav. Davis se prisjetio Pano magazin: 'Nazvao ga je 'Udaj se za mene', pa smo pomislili, 'O, moj Bože — hoće li zaprositi na setu?' Očito, to se nije dogodilo.'
Dvoje ljudi koji su glumili stariju verziju Derula i Sparksa bili su Derulovi djed i baka.