answer:I’ve definitely been hearing it for longer than since 2000. I do remember hearing someone say “Ugh! I hate that phrase” and thinking “Oh, so people aren’t saying that anymore?” and if I had to guess, I’d say even that was earlier than 2000. Thinking about it, I wonder if it was common in UK speech first, then gradually invaded the US.