"All 4 other tires..."
There's your problem! You have an extra tire on your car!
Seriously though, I would have someone push down on that front right fender while you stick your head in the wheel well to localize where the sound is coming from (top of strut, strut, lower control arm, etc).