Paula Abdul is extremely famous because of her relationships with famous men. For one year, from 2007 till 2008, Paula Abdul was in a relationship with J.T. Torregiani. This Paula Abdul boyfriend is known as a restaurant owner who is 12 years younger than Paula Abdul. However, in the summer of 2008 Paula Abdul and J.T. Torregiani decided to break up because they both were busy in their careers.

And the current Paula Abdul boyfriend is – J.T. Torregiani

Before she started a relationship with J.T. Torregiani, Paula Abdul was dating Dante Spencer for one month in 2005. The couple met in one night club in Los Angeles where they danced Latin dances together. Dante Spencer who is known as a model Paula Abdul boyfriend Dante Spencer went to Emmy Awards in 2005 together with the star who is 13 years older than him.
From March of 2003 till the year 2004 Paula Abdul was in a relationship with Colton Melby. However, it was not the first time when they started a relationship. In 2000, Paula Abdul was involved with Colton Melby when he was still married his wife Maryann. To the public, Colton Melby is known not only as a Paula Abdul boyfriend, but also as a gun manufacturer.
In half of the year 2003, Paula Abdul boyfriend was rumored to be Corey Clark. Corey Clark himself stated that he was in a relationship with Paula Abdul when he was participating in the TV show “American Idol”. Although Paula Abdul refused to comment on the matter, later it was stated that actually there was no romance between the two.
It seems that Paula Abdul is interested in younger men, taking into consideration the fact that most of them were at least ten years younger than her as it was in the case of her relationship with Hank Kuehne with whom she was together in 2000. He is known as a golfer and is thirteen years younger than Paula Abdul.
For two years Paula Abdul was married to Brad Beckerman. He is known as a clothing manufacturer who married Paula Abdul in 1996, however the couple divorced in 1998.