- A második kislemez a Tetoválás az amerikai piac számára 2013. augusztus 26-án kapta amerikai rádiós premierjét On Air Ryan Seacresttel . A dalról Derulo azt mondta: a „Marry Me” egyike azoknak a nagyon húzós szívű lemezeknek, nagyon más, mint a „The Other Side”… Alapvetően arról van szó, hogy felkészülünk arra a pillanatra, amikor arra kérlek, hogy házasodj meg. nekem.'
- DeRulo a 2013-as MTV VMA-k vörös szőnyegén beszélt az E! Hírek a dallamos balladát társáról, Jordin Sparksról írták. Elárulta: 'Valójában Jordinról van szó, és arról beszél, hogy milyen csodálatos lesz, amikor féltérdre ereszkedek, és ez lesz életem legnagyobb pillanata.'
DeRulo hozzátette: 'Nem hamisíthatsz semmit, mert az igaz szerelem az igaz szerelem, és ez a kapcsolatunk alapja.' - DeRulo elárulta a Seacrestnek, hogy a szerelmes dalt még 2012-ben írta, és kedvenc dalszövege a következőből áll: 'A 105 az a szám, ami eszembe jut, ha arra gondolok, hogy mennyi évre szeretnék veled lenni.' Elmagyarázta: „Ez az egyik olyan dolog, amit az ember mellett szeretne örökké felébredni, ezért a 105-re gondoltam.”
- A dal klipjét Hannah Lux Davis (Lil Wayne: Love Me) rendezte. A klipben DeRulo akkori barátnője, Jordin Sparks a szerelme. Davis felidézte Hirdetőtábla magazin: „Úgy nevezte el, hogy „Marry Me”, így azt gondoltuk: „Istenem – kérni fog a forgatáson?” Nyilvánvalóan ez nem történt meg.
Az a két ember, aki a Derulo és a Sparks régebbi verzióját játszotta, Derulo nagyszülei voltak.
