Celebrity Justin Timberlake Pens Heartfelt Tribute to His "Idol" Prince By Kelsey Glein Kelsey Glein Twitter Kelsey Glein is a Seattle-based writer and editor who covers all things fashion, beauty, and pop culture. She was previously the Digital Editor of InStyle and is currently a Social Media Manager at a cosmetics company. InStyle's editorial guidelines Updated on April 21, 2016 @ 03:15PM Pin Share Tweet Email Photo: Pascal Le Segretain/Getty Images After the news broke earlier today that legendary musician Prince had passed away, dozens of celebrities took to social media to pay tribute to the late star. But one of the most poignant posts? Justin Timberlake's touching tribute to the late icon, in which he called him a "once in forever artist." "It was Raspberry Beret. I was 4 years old. Yes, 4. I remember that I instantly loved it. 'Mommy, who is that singing?' Seems weird but it's true," Timberlake wrote alongside a a photo of the pop star. "More than a 'once in a lifetime' artist... Just a ONCE IN FOREVER ARTIST. I'm still in shock as I write this and I feel this overwhelming grief. But, we should all turn away from that and HONOR this musician that changed all of our lives, our perspectives, our feeling, our whole being. From another planet? Probably. Royalty, for sure. Us worthy..? Laughable." PHOTOS: Prince's 15 Most Iconic Purple Outfits But the emotional words didn't end there: "They say don't meet your idols... That they let you down. But, some of my greatest, funniest (yes, he was hilarious), and most prolific encounters and conversations about music came from the moments that I spent with him. It would be silly to say that he has inspired our music... It's beyond that. He's somewhere within every song I've ever written," the triple threat continued. "I am sad, but I will smile when I think of every second that I had the fortune of being in his company. We have lost our greatest living musician. But his music will never die. Prince, NOTHING COMPARES... #RIPPrince." Prince Dead at 57, Stars Flood Social Media with Condolences One thing's certain: Prince will be greatly missed.