Their relationship might have been put in line because of the ongoing rumors about Bieb's paternity suit, but looks like the lovebirds as sweet as ever.

The two young singers were spotted in Paris to promote Justin Bieber's "Under the Mistletoe" album. As usual, Selena Gomez was with him in promoting.

The couple was snapped making their way to the studio of a French radio station. Justin was seen lovingly wrapping his arms around Selena as they made their way. The "Baby" singer was wearing a blue cardigan paired with baggy pants while Selena covered herself up in a dark red coat.

Justin was friendly and waved at fans waiting for him from outside of the building. The young pop star was also very keen in making sure girlfriend Selena was always near him as they made their entrance.

His holiday album was released last Nov. 1 and from the looks of it, the album might take #1 spot in the Billboard 200. The album features original and classic Christmas songs like "All I Want For Christmas" and "Fa la la."

Despite rumors and issues about the paternity claims of a fan, looks like all Justin wants for Christmas is Selena Gomez by his side. The 17-yer-old singer has done enormous ways to show his affection to his ladylove, including renting the whole Staples center for a private movie date, a luxurious hotel stay in Brazil, and a helicopter ride among others.

Also Read:

Bieber's "Under The Mistletoe" to Top Billboard Charts

Stars Shine: Best and Worst Outfits at the MTV EMA's [PHOTOS]

Winners and Performances at the MTV EMA's 2011 [PHOTOS]

RELATED STORIES