They absolutely should! However, it is important to take size into account when purchasing. If you are well endowed, we recommend you choose a larger toy that can accommodate length, or a toy with lots of stretch.