Watch Justin Bieber Spend Valentine's Day With Conan O'Brien & Chelsea Handler!

We Selena Gomez wasn't too disappointed! Justin Bieber was hard at work on Valentine's Day making the media rounds on both Conan and Chelsea Lately! The Biebs chatted about Valentine's Day, his perfect hair, Grammy loss and Lady Gaga's egg ensemble!

OK! VIDEO: JUSTIN BIEBER DELIVER "UNBELIEBABLE" GRAMMY PERFORMANCE!

"Justin, thanks for being here. Happy Valentine's Day," Conan O'Brien said. "My first question is does Valentine's Day mean anything to you? Is it a big deal?"

"Um, well I guess it's not a big deal to my team because they schedule work on it," the Biebs explained.

"Come on this isn't work," Conan laughs.

"Yea, it is," Justin said back seriously.

Justin and Conan then debated who has better hair!

Watch the interview below!

OK! NEWS: OMB! JUST GO WITH IT TOPS JUSTIN BIEBER'S NEVER SAY NEVER

And Justin was pulling doubly duty last night and also appeared on Chelsea Lately.

"So what are you doing for Valentine's Day really?" Chelsea Handler asked. "Because I know you won't talk to me about your relationship with Selena Gomez or whoever you're running around with now."

"Do you want to talk about anything personal in your love life," she added. "No, probably not, right."

"You look very beautiful," Justin responded.

He also chatted about it with Conan, but Justin opened up to Chelsea about his disappointment in not winning a Grammy this year.