Wahlberg, who rocks a goatee and gelled hair in the pic, shared the photo on Facebook on Oct. 9 with the caption: "#TBT with J-Lo at the '98 VMAs."
While the Ted actor looks somewhat chic in a toned-down black ensemble, Lopez looks epically unfazed by the photo op. Wearing a cowboy hat and bra top with a leather coat and matching leather pants, the singer offers her best smoldering don't-mess-with-me stare.
Check out the picture above for yourself.
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!