Connection History in SSMS 2012 is stored as a .bin file in the following location,
%appdata%\Microsoft\SQL Server Management Studio\11.0
Copy and paste the above path in RUN dialog box and open it. There you can find a file with name SqlStudio and of format .bin. Just delete that file and then open SSMS. Then you will find no connection history.
