"We were starting to feel like a couple of fifth wheels."