CELEBS: This "Men In Black" star earned his "Prince" nickname in school due to his "charming" manner