Apple's new shortened App Store URLs made their public debut during last night's Super Bowl broadcast, notes CNET. Within an ad for Star Trek: Into Darkness,AppStore.com/StarTrekApp was displayed, pointing people to a promotional app for the movie. The new address format is designed to make it easier to market apps, since regular App Store URLs are extremely complex.