The duo, called Alex & Sierra, went on to win the reality competition and are releasing their debut album, It's About Us, on Oct. 7. (They also kick off their tour with Colbie Caillat and Train on Aug. 27 in Denver.)
With the lyric video of their first single "Scarecrow" having quickly racked up more than one million views – watch the adorable puppetry (yes, puppetry) here – they are releasing "Just Kids," their latest track off the album, and PEOPLE has the exclusive first listen.
" 'Just Kids' is a really fun song for us to perform," Kinsey tells PEOPLE. Adds Deaton: "It speaks to the fact that even though we're going through all these crazy new experiences, we're still just a couple of kids from Florida who love to have fun and play music together."
Hear the song below: