Once Paul saw his scars, torn ear, and missing tooth, he immediately knew that he would make the perfect companion.

Percy hadn't had an easy life. He'd been living on the streets before he was rescued. Although Percy had a rough history, the cat remained sweet and loving. He immediately bonded with Paul, and the latter adopted him officially.

Eventually, Percy became his constant co-pilot on his long-haul trips. Riding shotgun on a platform that Paul designed so he could look out the window, Percy enjoyed every minute he spent on the road with his new dad.

"He's very affectionate and loves to crawl on my lap, up my chest, and then rub cheeks with me," Paul wrote on Facebook.