Bothered è stato pubblicato il 3 ottobre 1995 da Maverick come parte dell'album Lucy