It’s the month of romance and Valentine’s Day and one couple is enjoying a new relationship. Katy Perry and Orlando Bloom are...