"Prince was a phenomenal artist who was beloved by people all over the world. But as Minnesotans, we are particularly proud to call him one of our own," Franken said Thursday afternoon. "His artistry, his innovation, his presence inspired and will continue to inspire millions of people."
Franken added that the "outpouring" of grief in the wake of Prince's death underscores "the importance of the arts."
"As someone once said, a brain isn't a mind, and a mind isn't a soul, and that's why we need the arts," he said. 
Prince was born in Minneapolis in 1958 and maintained a presence in the state his entire life. His recording studio — Paisley Park — was in Chanhassen, Minn., a Twin Cities suburb, where he was known to host concerts.
Klobuchar added that "even with all that success, even with all that fame, Minnesota never lost that sense that he was a beloved son. Our neighbor, the superstar next door." 
The senators added that Prince put First Avenue, a famed Minneapolis music club, on the map. 
"I personally stood in Prince's dressing room surrounded by pictures of him," Klobuchar said. "The building is covered in stars with names of artists who performed there, and there will always be one star who will shine the brightest, and that's the man who made it the landmark that it is, Prince." 
The senators' speeches are the latest in a steady stream of remembrances from lawmakers Thursday.