Insides Out war Bohannons drittes Studioalbum und wurde komplett von ihm selbst produziert. Es war sein bis dahin erfolgreichstes Album. Der Song Disco Stomp brachte es bis auf Platz 6 der UK-Charts. Der Song Thoughts and Wishes wurde von der Hip Hop-Gruppe Digable Planets auf Ihrem Album Pacifics (NY Is Red Hot) gesamplet.