We present deep 1.1-3.1 GHz Australia Telescope Compact Array observations of the radio halo of the bullet cluster, 1E 0657-55.8. In comparison to existing images of this radio halo the detection in our images is at higher significance. The radio halo is as extended as the X-ray emission in the direction of cluster merger but is significantly less extended than the X-ray emission in the perpendicular direction. At low significance we detect a faint second peak in the radio halo close to the X-ray centroid of the smaller sub-cluster (the bullet) suggesting that, similarly to the X-ray emission, the radio halo may consist of two components. Finally, we find that the distinctive shape of the western edge of the radio halo traces out the X-ray ...