While shopping at the mall, Justin Bieber recorded the inspired tune Omaha Mall – and it really gets in your head! Watch the vid (above) to hear the new track.