After meeting each other Saturday at the "Red White and Boom!" concert in Lexington, Ky., both singers gushed over each other with Lucy tweeting, "My girl @jamielynnspears ...sweetest and can singgggg," along with a photo of them posing together at the event.
Meanwhile, Jamie tweeted the same pic, writing, "Loved meeting Miss @lucyhale at the show today!!!"
We're not sure if these two will be hanging out any time soon considering their busy schedules, but we can't help but wonder if we'll see them make music together in the future.
Both ladies recently kicked off their country music careers with Lucy releasing her debut album Road Between June 3 and Jamie debuting her first country music EP The Journey May 27.
Would you like to see a Lucy-Jamie duet? Tell us in the comments!