"Yellowstone" and "Fifty Shades of Grey" star Luke Grimes is currently married, and he has a storied relationship history with other Hollywood actors.