"I guess having matching luggage isn't so romantic anymore."