While both Carrie Prejean and Michael Phelps continue to be dismissive of relationship rumors (even her grandmother confirmed to RadarOnline.com that the two have been on multiple dates), a new photo of their first weekend together has surfaced.

Taken in Septemer 2008 at the Palms Hotel in Las Vegas where they were both staying, the two are clearly having a good time (then 21-year old Prejean grins from ear-to-ear as she holds what looks like an icy cocktail).

They two continued to see each other after the weekend. Phelps took her to a Michigan football game last season and a Cleveland Browns football game last fall.

"He always calls her when he is in town and they go out." Prejean's grandmother Jeanette Coppolla told RadarOnline.com.

"Carrie knows that he has dated a lot of girls but she enjoys going out with him and isn't serious about being in a relationship with him," she added. "He's a nice guy and she likes him."

• EXCLUSIVE: DMX To Enter Celebrity Rehab
• Teen Queen Peniche Booted from 'Celebrity Rehab'

• TAGS
• Breaking News
• Hot Couple
• Exclusives
• Michael Phelps
• Miss California Carrie Prejean

Sign in to post a comment here.