Justin Hartley shared a birthday tribute to his new wife Sofia Pernas on Instagram just days after ex-wife Chrishell Stause confirmed her new relationship with "Selling Sunset" co-star and boss Jason Oppenheim.