Justin and Hailey Bieber recently stepped out for a romantic date night amid rumors their marriage is in trouble. The star-studded pair walked side-by-side to a Cold Stone Creamery in Los Angeles with ...