When: October 2012

As funny as it may sound, this brief fling with Tabby Brown last October didn't end because Balotelli got bored or went back to an ex. It reportedly ended because, get this, Trey Songz stole her from him! Mr. Steal Your Girl apparently can steal your girl. Be very afraid.