Things Have Changed was released on May 28, 1996 by Warner Records as a part of the album Here's Your Sign