„They’ve been relationship since the Super Bowl,” a source told PEOPLE. Furthermore, the actress followed it up with singles “Good four U” and “Deja Vu”