Stranger wurde am 1. Januar 1990 von A&M als Teil des Albums Bedtime Stories veröffentlicht