Right hip pain

I started having right outer hip pain ~1 month ago during speed workouts. The last 2 weeks I had to cut the speed workouts short d/t sharp sudden pain while running high intensity but it would go away with lower intensity. Today it felt stiff and uncomfortable during an easy run and even while walking but loosens up the more I am moving. While walking normally it kind of feels like the right leg is stepping up. I have hx of gluteus medius strain 2 years ago which I haven’t had issues with since. I’ve been doing the durability exercises 2-3 x/wk. This week since it’s been worse I’ve been doing foam rolling and heat. Would love any suggestions on ways to resolve this! :)