Plot: Hey Paula is an American reality series starring and co-produced by American television personality Paula Abdul that premiered on June 28, 2007 on the Bravo network. The series is also broadcast in Britain on the ITV2 channel and Arena 105 in Australia