The "As It Was" singer and the model stunned fans when a video surfaced of them sloppily kissing against a silver van in the streets of Tokyo last week.