Kanye West and Irina Shayk pictured in France amid dating rumors

Kanye West and Irina Shayk were photographed together for the first time amid romance rumors. West, who split from Kim Kardashian earlier this year, and Shayk, 35, took a trip to France for the rapper's birthday.