Романтичният сингъл „All of Me“ беше истински хит през 2013 г. В него се възпява една изключително нежна и всеотдайна любов, а тези емоции са вдъхновени от Криси Тейгън. По това време тя е годеница на Джон, а в момента двамата вече са семейство.