The 23-year-old singer is reportedly "smitten" with the Ballers actress, 26, according to Us Weekly.
The new couple sparked relationship rumours when they attended a church service together on September 27, and later that day had an 'intimate' date.
The pair were spotted at the religious service again on October 4 before heading to Hollywood for another date.
"They were all over each other and didn't care who was watching," the source told Us. "They left together after that."