Here's the answer:
“¿cuánto tiempo lleváis saliendo?”
Watch a real native speaker say it:
Here's how it sounds in a textbook:
Fun fact: the hundreds of thousands of people learning Spanish with Memrise get this phrase correct 94.77% of the time!
Fun fact: the hundreds of thousands of people learning Spanish with Memrise get this phrase correct 94.77% of the time!