While Minaj's most loyal fans showered her with love, others started slamming the potential new relationship after digging up information on Petty's background. Petty, 40, is a level two registered sex offender in New York. He was convicted in April 1995 for attempted rape in the first degree with a 16-year-old girl, a crime committed in September 1994.
Additionally, the Queens Co. D.A.'s office confirmed to ET that Petty also plead guilty to manslaughter in the first degree on March 2, 2006, and was sentenced to a maximum of 10 years in prison. According to the NY DOC page, he only served seven years and was paroled in September 2013.
Minaj -- who turned 36 on Dec. 8 -- has since disabled the comments on the post, which also features a solo shot of Petty looking off into the distance. See more pics and videos from her birthday celebrations below: