By Kyanah Murphy

As we enter into 2016, we have a new celebrity couple in Hollywood! UsMagazine.com shares the latest celebrity news with Kate Von D and Steve-O, showing this new celebrity relationship in full swing, reporting that the celebrity couple were spotted holding hands at LAX. This is not the first time the new celebrity couple has traveled together, as a few days earlier, Steve-O shared a selfie on Instagram with Von D mid-flight to their destination.

The celebrity couple who travels together, stays together! What are some ways going on a trip together can strengthen your relationship?

…Click here to read the perks of travelling with your partner