Falling in Love with a Traveling Cat