Sau đó, cũng trong năm 1991, Houston đồng tổ chức buổi hòa nhạc "Welcome Home Heroes" với HBO cho những người lính đã tham chiến trong cuộc chiến tranh vùng Vịnh và thân nhân gia đình họ. Buổi hòa nhạc miễn phí này được tổ chức tại Naval Station Norfolk ở Norfolk, Virginia trước 3.500 quân nhân nam và nữ. HBO đã giải xáo trộn cho buổi hòa nhạc để tất cả mọi người đều có thể xem miễn phí. Buổi hòa nhạc của Houston đã giúp HBO có được lượng người xem cao kỷ lục. Sau buổi hòa nhạc, bà khởi động chuyến lưu diễn "I'm Your Baby Tonight World Tour".