Visio: Adding New Connection Points to Shape

Step 1: Click on the X icon next to connection icon

 Step 2: Press Ctrl and click on the Shape where you want the new connection point.