There are currently two hints for new physics involving CP violation in b → s transitions: ΔS ≡ Sf − SJϕK ≠ 0, and difference in direct CP asymmetry ΔAKπ ≡ AK+π0 − AK+π− ≠ 0. We explore the two scenarios with a large and unique new CP phase in b ↔ s transitions. Motivated by ΔS ≠ 0, we update on the right-handed strange-beauty squark sb1R at TeV scale. Motivated by ΔAKπ ≠ 0, we explore sequential fourth generation t′ and b′ quarks. Both scenarios can survive constraints such as SM level b → sγ, sll and Bs mixing, and predict sizable CP violation in Bs mixing. The fourth generation picture predicts sizable KL → π0vv. Direct search for sbR, b′ and t′ at hadronic colliders, such as Tevatron Run II and LHC, can complement further CP violation studies at these machines, as well as at the future Super B factory.