"We hit it off, made a new friendship there, and we had a lot of fun," the country singer tells PEOPLE ... Related: 'America's Got Talent' Breakout Star Drake Milligan Releases Debut Album ...