A:Both performed twice, Timberlake once solo.Bruno Mars headlined Super Bowl XLVIII and co-headlined alongside Beyoncé and Coldplay in 2016. Justin Timberlake performed with Janet Jackson in 2004 and again solo in 2018, cementing his halftime legacy.