Although the romance between Taylor Swift and Conor Kennedy, as well as Katy Perry's relationship with John Mayer are both very new, things seem to be getting more and more serious for the new couples. As you can see from the paparazzi pics above, Taycon and Kajohn (that's a long "a," folks) like to keep a low profile, avoiding the spotlight at all costs. However, we've gotten little glimpses of their lives together thanks to the media -- so, which couple do you think is the cutest?

It is quite fitting that wholesome, All-American singer Taylor Swift is dating a Kennedy. But it's clear that her girl-next-door image isn't the only reason Conor is attracted to her. The two have been pretty much inseparable since they were first rumored to be dating during the summer of 2012, with Taylor visiting the Kennedy compound throughout the summer (they were spotted exchanging a romantic, oceanfront kiss) and Conor jetting down to Nashville to spend time with his girl. She even spent a somber afternoon comforting Conor as they visited the his mother's grave.

On the other hand, we've got wild child Katy Perry and her bad boy BF John Mayer, who have been casually dating for the past few months. Even though they've already hit some rough patches, supposedly breaking up for brief moment, the pair seem to back on and have been caught by photogs on a variety of dates, from private pool parties to fancy L.A. dinners. With their crude senses of humor, fun-loving attitudes and insane good looks, we think this pair might make it past this on-again, off-again stage -- but Mayer is known for womanizing ways, so we'll have to wait and see.

Which of these new couples is your favorite? Vote Taylor and Conor or Katy and John for the cutest couple below!

More From PopCrush