Lonely Shelter Dog Who Was Last in Line to Find Home Has Been Adopted by Celebrity