As many of us experienced this past weekend, it's tough traveling back home after Memorial Day. Luckily for Kevin Bacon, he found a fun travel companion in Harry Connick Jr.!

Though it's unclear where the two celebs were traveling from, they clearly enjoyed hanging out with each other in first class!

Kevin even showed fans one of the American Idol judge's hidden talents, captioning the below photo: "On the plane with @HarryConnickJR this is how he sleeps! #NoBS WHAT A TALENT"

Harry came back with his own shot, captioning this gem: "is it… @kevinbacon? ummm… YES!!!! #stalkie"

//instagram.com/p/oUIiUkvKcO/

We see another bromance blooming (don't tell Keith!)