Single: Kylie Minogue - Je Ne Sais Pas, Porquoi (circa 1988)
Album: Oasis - What's The Story Morning Glory (circa 1995)
Video: I think it would have been Beverly Hills Cop, probably somewhere around 1993/94.
Come to think of it, the Kylie single was the first record I remember owning, which was...