Yes. As long as their console is connected to Xbox Live and they have an active Xbox Live Gold membership, they should be able to play with you.