Florida Georgia Line's Brian Kelley has been off the market for nearly a decade, and his rusty dating advice shows it. The Diamond-selling artist recently (Aug. 16) appeared on "The Zak Kuhn Show" to give the Apple Podcast host Zak Kuhn guidance on how to find a significant other.

"The game has changed. It's been so long," Kelley explained. "I wouldn't know how to be single these days," he added while trying to wrap his head around the unimaginable.

When the hitmaker first crossed paths with now-wife Brittney Kelley, they were both in serious relationships. When Kelley laid eyes on her, he knew she was the one. The country couple only dated for seven months before tying the knot. The love birds exchanged vows in 2013 at an intimate ceremony at Kelley's Nashville home.

While many hopeless romantics turn to dating applications or social media nowadays, Kelley recommends seeking love the old-fashion way. 

"I would try to run into someone in real life," he shared. "Just getting out, networking. You just run into people."

Kuhn was too stunned to speak, after Kelley encouraged his unorthodox approach. In fact, he believes a relationship has the potential to blossom at a supermarket. He advised singles to camp out around the bakery to have the best luck.

"Personally, I would go to Publix," the vocalist said. "I think Publix, man. The Publix cookies are where you would find her, if she's smart. There are two kinds that they make, and you have to get the right kind," he added with a laugh.

Although Kelley has a unique outlook on dating, his charming personality scored his "dream girl." Following their wedding, the country crooner recalled meeting Brittney. 

"She definitely caught my eye [back then]," Kelley told People. "Brittney's the most beautiful woman I've ever seen. I always knew in my heart that if I were single, then I wanted a chance with her. She was my dream girl."

Kelley and Brittney do not share any kids together, leaving him with extra time to hone in on his artistry. The singer-songwriter recently took to Instagram (Aug. 18) to reveal that new music is on the horizon.

"Honestly speechless after yesterday's session in the studio! 5 songs! Something extra special coming soon!" he wrote alongside a video featuring frequent collaborators. "Beyond blessed to work with these amazing musicians, engineers, producers – boys, yesterday was magic, I'm forever grateful! Thank y'all."

Kelley has returned to Big Machine Label Group as a solo artist, after breaking away from FGL to pursue an independent career. The singer's latest patriotic release "American Spirit," served as his label debut.

"Everyone at Big Machine gives a giant and warm welcome-back to Brian Kelley," said BMLG President, CEO, and Founder Scott Borchetta. "Our results together are historic, and we look forward to building on this incredible foundation as BK enters an extremely creative season with us."

Although the artist has not revealed additional information about the five tracks in the pipeline, Kelley has confirmed a 20-date residency at Tribe Kelley Surf Post in Grayton Beach, Florida.

"I couldn't be more excited about doing a 20-show residency in the backyard of our mom-and-pop surf shop, Tribe Kelley Surf Post, in Grayton Beach, FL! We've been dreaming of this for years, and finally the timing is perfect," Kelley shared in a statement. "After five intimate sold-out shows, it was easy to see that this was the wave I wanted to ride this fall. This allows me to write and record new music during the week, play shows on the weekend, sleep in my own bed, and soak up as much fun and inspiration as I can," he added.

Tickets to the next round of the Surf Post Sessions are available for purchase, here.