Posting the fix for all - there is a bug with the release. The resolution was to download 7.23 and reinstall. I lost my collections - no idea why, so I am not sure if there is a resolution there.
Steps to fix
sudo rm -rf /opt/Postman/
sudo tar -xvf Postman-Postman-linux-x64-7.23.0.tar.gz -C /opt/
sudo ln -sf /opt/Postman/app/Postman /usr/bin/postman
nano ~/.local/share/applications/postman.desktop