We propose and investigate an ultra-wideband leaky-wave antenna that operates at optical frequencies for the purpose of efficient energy coupling between localized nanoscale optical circuits and the far-field. The antenna consists of an optically narrow aluminum slot on a silicon substrate. We analyze its far-field radiation pattern in the spectral region centered around 1550 nm with a 50% bandwidth ranging from 2000 nm to 1200 nm. This plasmonic leaky-wave slot produces a maximum far-field radiation angle at 32° and a 3 dB beamwidth of 24° at its center wavelength. The radiation pattern is preserved within the 50% bandwidth suffering only insignificant changes in both the radiation angle and the beamwidth. This wide-band performance is quite unique when compared to other optical antenna designs. Furthermore, the antenna effective length for radiating 90% and 99.9% of the input power is only 0.5λ(0) and 1.5λ(0) respectively at 1550 nm. The versatility and simplicity of the proposed design along with its small footprint makes it extremely attractive for integration with nano-optical components using existing technologies.