Lowenstein and Big Kenny finally got together after a buddy introduced them over e-mail. Initially the plan was just to chat, but after Kenny's little boy asked them to sing, Lowenstein got out his guitar and started playing "Contemplating," and Kenny joined in. He recalled to The Boot
: "We had this amazing connection and harmony. We played the whole song, while his little boy was dancing. That's really what inspired us to write. Kenny said, 'What's on your mind?' I told him, 'I have this idea for a song called 'Beautiful Lies.'' Then I just saw his eyes go somewhere else, and he walked away and grabbed his own guitar, and immediately starts singing, 'Lie to me, oh lie to me …'
Lowenstein was impressed, "I'm like, "I love that melody. What is that?," he recalled: "He just got really into that song. I was just hearing him with my guitar ... We opened up, started throwing out lines and the song just happened. Strange process, but it was nothing like I had ever experienced. It was incredible."