Valli is currently on his Frankie Valli & the Four Seasons: The Last Encores tour. Kravitz is mid-tour after his "Blue Electric Light" album released in May.

"Endless hits and still touring at 90 years young," said the Grammy-winning "Fly Away" singer-songwriter of ValliOh, what a trip to the airport!Lenny Kravitz posted to Instagram on Sept. 29 and shared a pair of selfies with the one and only Frankie Valli after the two musicians recently ran into one another before or after hopping on a flight.

They say airports hold some of the best memories, and it seems to be true, as Lenny Kravitz recently surprised his fans by sharing a selfie with another legendary musician, Frankie Valli. The I Belong to You artist took to social media to post a picture of himself with Valli after the two musicians ran into each other.