The Cleopatra Complex is an American rock band from Miami, Florida, United States.

The band was formed in 2012 by Gea Gamboa and Paul Trust shortly after a project they were previously working on named All The Pretty Cars dissolved.

Trust has also produced or written for such artists as Atom Smash, Say Anything, Diecast, Endo and James Durbin.

The Cleopatra Complex has a sound influenced by the multi cultural landscape of South Florida and incorporates elements from rock, reggae and electronica.

The band is currently signed to Working Group Artist Management and has performed on the 2013 Vans Warped Tour.