Bloom and Perry were first pictured canoodling at The Weinstein Company and Netflix's Golden Globe Awards after-party in Beverly Hills back in 2016