- Den anden single fra Tatovering for det amerikanske marked fik sin amerikanske radiopremiere i showet den 26. august 2013 af On Air med Ryan Seacrest . Når vi taler om sangen, sagde Derulo: ''Marry Me' er en af de meget trækkende hjertestrenge, den er meget anderledes end 'The Other Side' … Grundlæggende handler det om at blive klar til det øjeblik, hvor jeg beder dig om at gifte dig mig.'
- Da DeRulo talte på den røde løber af 2013 MTV VMA'er, fortalte DeRulo til E! Nyheder den melodiske ballade blev skrevet om hans partner, Jordin Sparks. Han afslørede: 'Det handler faktisk om Jordin, og det taler om, hvor fantastisk det vil være, når jeg falder på et knæ, og det vil være det største øjeblik i mit liv.'
DeRulo tilføjede: 'Du kan ikke forfalske noget, fordi ægte kærlighed er ægte kærlighed, og det er grundlaget for vores forhold.' - DeRulo afslørede til Seacrest, at han skrev kærlighedssangen tilbage i 2012, og hans yndlingstekst består af: '105 er det tal, der kommer til mit hoved, når jeg tænker på alle de år, jeg vil være sammen med dig.' Han forklarede: 'Det er en af de ting, du ønsker at vågne op ved siden af den person for evigt, så 105 er det tal, jeg tænkte på.'
- Sangens musikvideo blev instrueret af Hannah Lux Davis (Lil Waynes ' Love Me '). Klippet har DeRulos daværende kæreste Jordin Sparks som hans kærlighedsinteresse. Davis huskede til Billboard magasinet: 'Han kaldte det 'Gift mig', så vi tænkte: 'Åh, min Gud - vil han frie på scenen?' Det skete åbenbart ikke«.
De to personer, der spillede den ældre version af Derulo og Sparks, var Derulos bedsteforældre.