Contributed by elgato:

According to the January 19th issue of People Magazine (with Britney Spears on the cover), Backstreet Boy AJ McLean is the person Nick sought advice from with regards to Paris Hilton. Here’s a snippet from the article: “Is Paris yearning? Paris Hilton, the 22-year-old star of The Simple Life and a famous video with somewhat lower production values, has recently been engaging in some old-fashioned kissing and nuzzling with Backstreet Boy Nick Carter, 23. The two apparently got together after Hilton signaled her interest, prompting Carter to seek the counsel of fellow bandmember A.J. McLean. “‘Paris Hilton keeps calling me,” McLean recalls Carter telling him one night at West Hollywood hotspot Chi. His advice to Carter: “Just have fun and enjoy it.” And so he has, by the looks of it. Will it last? While Carter is very private about his love life, including the music-biz girlfriend he lived with in 2000 but refused to name, Hilton is… less shy. And there’s one other little problem. “Paris will settle down eventually,” says her sister Nicky, 20. “But she just has such a little attention span to concentrate on a relationship.”

Nick Carter & Paris Hilton Attend Michael Jordan’s Golf Event

January 12, 2004 - Contributed by elgato: Backstreet Boys star Nick his and girlfriend Paris attended the third annual Michael Jordan Celebrity Invitational (MJCI) held the weekend of January 7-11, 2004 in The Bahamas. The celebrity-golf tournament raises money for Jordan’s charities. Other celebs and athletes in attendance included Wayne Gretzky, Pete Sampras, Marc Anthony, Charles Barkley, Julius Erving, Bryant Gumbel, Angie Everhart, Beverly Johnson, and Janet Jones. Michael Jordan hosted the event. Nick helped Paris take her first ever golf lesson. Then they partied the rest of the weekend.

Howie Confirms That Nick Is Dating Paris, Laughs At Britney

January 7, 2004 - Contributed by elgato: It’s official. Backstreet Boy Nick Carter and hotel heiress Paris Hilton are an item. Detroit radio station Q95.5 called up Nick’s bandmate Howie Dorough just to get the scoop on the Paris and Nick rumors. Howie confirmed to them that Nick and Paris have been together for a few weeks now. Backstreet fan xIxGOTxNICKx from the Backstreet Boys forum at LiveDaily.com emailed a DJ at the station about what exactly was said. The DJ, Spike, replied to her: “We called Howie D. to put the rumors to rest and he confirmed that Nick & Paris have been together for a few weeks. He had a fun time with the topic and busted on Nick quite a bit. He also told us that they are going into the studio [this] month to begin work on the next BSB album. And he had a laugh over Britney Spears saying ‘I guess any publicity is good publicity.’ When we called his cell, he was boarding a plane for Japan, and talked to us so long that he almost missed his flight. Thanks for listening!”

Nick Carter And Paris Hilton In Beverly Hills

January 5, 2004 - Contributed anonymously: Not-Like-You.com had pictures, since removed, of Nick and Paris exchanging a kiss after they met up in an alleyway in Beverly Hills, California. The singer and the hotel heiress arrived separately and then hung out in Nick’s car before Nick walked her to her car and they went their separate ways on Tuesday (December 30).

Nick Carter And Paris Hilton Go Shopping

January 4, 2004 - Contributed by elgato: On Friday (January 2) Nick and rumored girlfriend Paris went shopping together. From the pictures, it looks like they were shopping for baby or dog clothes, among other things.