Justin Bieber and Paola Paulin are reportedly "smitten" over each other, and have enjoyed intimate dinner dates as cuffing season begins.