Nicki Minaj celebrated her birthday this past weekend and her new boo was there to celebrate it with her. When word first got out that she had started dating Kenneth Petty fans freaked out at the fact that he is a registered sex offender! Although Nicki hasn't responded to fans about his criminal past, she seemed to give them her answer as she posted a pic of them together this weekend making them Instagram official!