Shakira sparked dating rumors with "Lincoln Lawyer" star Manuel Garcia-Rulfo after they were seen leaving a hotel together in Los Angeles.