But anyways, we have stories that will be developed, but are dependent on other teams so we'd develop stuff this sprint, then set up a test environment and do tests the next... only to finally deploy it to production maybe the sprint after that.
That's indeed a definition that will get us 'never' then, and it's messy and doesn't really give us an idea of how far along we are with stuff.