Chelsea Handler and Jo Koy revealed they are taking their romance bicoastal after being spotted walking hand in hand at LAX airport.

The new lovebirds shared several videos on IG showing Chelsea’s head on her boyfriend’s shoulder while announcing they were in Albany, New York.